시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
4.0 초 512 MB 3750 530 (14%) 439
문제
$2$차원 평면상에 $n$개의 점이 주어졌을 때, 이 점들 중 가장 가까운 두 점을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 자연수 $n(2 \le n \le 500,000)$이 주어진다. 다음 n개의 줄에는 차례로 각 점의 $x, y$좌표가 주어진다. 각각의 좌표는 절댓값이 $10,000$을 넘지 않는 정수이다.
출력
첫째 줄에 가장 가까운 두 점의 거리의 제곱을 출력한다.
힌트
### 입력 예제 ### ``` 4 0 0 10 10 0 10 10 0 ``` ### 출력 예제 ### ``` 100 ```