glanceyes   3년 전

여러 번 시도해도 문제가 안 풀려서 아래 코드에서 37번째 줄의 '<='를 '<'로 수정하니 통과되었습니다.

convex hull을 찾기 전에 가장 왼쪽 아래 점을 기준으로 하여 시계방향으로 점들을 정렬하는 과정으로 이해했는데, 정렬 조건에서 두 정점에 관해 각각 기준점에서 떨어진 거리를 비교할 때 등호가 들어가지 않아야 하는 이유를 이해하지 못했습니다.


부탁드립니다.

WeissBlume   3년 전

https://en.cppreference.com/w/...

For alla, comp(a,a)==false

If comp(a,b)==true then comp(b,a)==false

if comp(a,b)==true and comp(b,c)==true then comp(a,c)==true

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