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
13310번 - 먼 별
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
댓글을 작성하려면 로그인해야 합니다.
glanceyes 3년 전
여러 번 시도해도 문제가 안 풀려서 아래 코드에서 37번째 줄의 '<='를 '<'로 수정하니 통과되었습니다.
convex hull을 찾기 전에 가장 왼쪽 아래 점을 기준으로 하여 시계방향으로 점들을 정렬하는 과정으로 이해했는데, 정렬 조건에서 두 정점에 관해 각각 기준점에서 떨어진 거리를 비교할 때 등호가 들어가지 않아야 하는 이유를 이해하지 못했습니다.
부탁드립니다.