코드는 안봤지만, 설명으로는 sort 기준부터 제가 아는 graham scan이랑은 다른 것 같네요.. y좌표가 가장 작으면서 x가 가장 작은 점을 기준으로 모든 점들을 x축으로 부터의 각도 순으로 정렬합니다 https://en.wikipedia.org/wiki/... 를 한번 봐보시는게 어떨까요
1708번 - 볼록 껍질
코드는 안봤지만, 설명으로는 sort 기준부터 제가 아는 graham scan이랑은 다른 것 같네요.. y좌표가 가장 작으면서 x가 가장 작은 점을 기준으로 모든 점들을 x축으로 부터의 각도 순으로 정렬합니다 https://en.wikipedia.org/wiki/... 를 한번 봐보시는게 어떨까요
댓글을 작성하려면 로그인해야 합니다.
heehcs 6년 전