| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 2436 | 986 | 682 | 38.596% |
2차원 평면상에 n개의 점이 주어졌을 때, 이 점들 중 가장 먼 두 점을 구하는 프로그램을 작성하시오.
첫째 줄에 자연수 n(2 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 줄에는 차례로 각 점의 x, y좌표가 주어진다. 각각의 좌표는 절댓값이 10,000을 넘지 않는 정수이다. 여러 점이 같은 좌표를 가질 수도 있다.
첫째 줄에 가장 먼 두 점의 거리의 제곱을 출력한다.
4 1 0 1 1 0 0 0 1
2
4 0 0 10 10 0 10 10 0
200