4181번 - Convex Hull
제출번호 92270686
CCW가 0일 때 정렬 조건을 큰 y 값이 먼저 오도록 하고, y값이 동일하다면 작은 x 값이 먼저 오도록 하면 정렬만으로 통과가 되고 있습니다. 반례는 시작 점의 다음 2개 이상의 점들이 우상단을 향해 일직선으로 뻗어나가는 경우입니다.
댓글을 작성하려면 로그인해야 합니다.
shyou1119 1년 전
제출번호 92270686
CCW가 0일 때 정렬 조건을 큰 y 값이 먼저 오도록 하고, y값이 동일하다면 작은 x 값이 먼저 오도록 하면 정렬만으로 통과가 되고 있습니다. 반례는 시작 점의 다음 2개 이상의 점들이 우상단을 향해 일직선으로 뻗어나가는 경우입니다.