가장 가까운 두 점

2차원 평면 위의 N개 점 중 가장 가까운 두 점 사이의 거리를 구하라. 분할 정복을 써서 O(N log N)에 구현하라. 점을 x좌표 기준으로 정렬한 뒤 절반으로 나눠 재귀 풀고, 분할선 근방 너비 2d 이내의 점만 추가 비교한다. 같은 좌표를 가진 점은 없음이 보장된다. ## 입력 첫째 줄에 N이 주어진다. (2 ≤ N ≤ 100,000) 둘째 줄부터 N개의 줄에 각 점의 x좌표와 y좌표가 공백으로 구분되어 주어진다. (-10,000 ≤ x, y ≤ 10,000, 정수) ## 출력 가장 가까운 두 점 사이의 거리를 소수 여섯째 자리까지 출력하라. ## 예제 입력 1 ``` 4 0 0 1 1 2 2 3 3 ``` ## 예제 출력 1 ``` 1.414214 ```