가장 가까운 두 점

2차원 평면 위의 N개 점 중 가장 가까운 두 점 사이의 거리를 구하라. 분할 정복을 써서 O(N log N)에 구현하라. 점을 x좌표 기준으로 정렬한 뒤 절반으로 나눠 재귀 풀고, 분할선 근방 너비 2d 이내의 점만 추가 비교한다. 같은 좌표를 가진 점은 없음이 보장된다.