BOJ 2244 - 민코프스키 합

BOJ 2244 - 민코프스키 합

만들어지는 다각형 중 꼭짓점 개수가 가장 작은것, 면적이 가장 작은것, 그리고 1번 조건에 의해 볼록 껍질을 생각하자.

$O(NM)$ 개의 점에 대해 볼록껍질을 만들고 출력해주면 된다.