볼록 껍질 넓이

문제

2차원 평면 위에 $N$개의 점이 주어진다. 이 점들 중 볼록 껍질(convex hull)을 구성하는 점들을 찾고, 그 볼록 껍질이 감싸는 영역의 넓이의 2배를 정수로 구하라.

볼록 껍질이란 주어진 점들을 모두 포함하는 가장 작은 볼록 다각형을 뜻한다.