chatterboy   1년 전

안녕하세요.

먼저, 건물들의 꼭대기를 2차원 좌표라고 생각하고 접근했습니다.

매번 건물 쌍을 뽑은 후 두 건물간의 1차 방정식을 만듭니다. 그리고

건물 쌍 사이에 있는 건물들의 높이와 비교를 하는 방식으로 풀었지만

해결하지 못했습니다. 이전에도 저와 같은 질문이 있었는데 어떻게

해야할지 몰라서 질문합니다. ㅠㅠ

shjgkwo   1년 전

ccw 라고 아시나요? 어느 선분을 기준으로 시계반대, 시계방향을 판단하는 겁니다.

두 지붕의 점을 잇는 선분을 넘어서는 점은 높이가 아닌 ccw로 찾아야겠죠?

chatterboy   1년 전

shjgkwo

그렇군요 !

답변 감사합니다 !

댓글을 작성하려면 로그인해야 합니다.