Problem Solving/KOITP

Convex Hull - CONVEXHULL

hongjun7 2017. 2. 8. 16:38

문제 링크(koitp.org/problem/CONVEXHULL/)
※ 
비교 함수(i, j) : i < j인지의 여부
극단점을 기준으로
1) left turn이면 ok
2) 일직선상에 있고, 극단점으로부터의 거리가 i가 더 멀면 ok
(PC에서는 아래 코드를 클릭하면 더 선명하게 보인다.)