시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 654 | 117 | 91 | 24.074% |
정사각형으로 가려지는 점이란, 어떤 점이 그 정사각형의 한 변 위에 놓여져 있을 때, 정사각형으로 가려진다고 한다.
점이 N개가 주어진다. N개의 점 모두를 가릴 수 있는 정사각형을 구하는 프로그램을 작성하시오. 정사각형의 변은 x축과 y축에 평행해야 한다.
첫째 줄에 N이 주어진다. 둘째 줄부터 N개의 줄에 점이 X좌표 Y좌표 순으로 주어지고, 이 값의 절댓값은 1000보다 작거나 같다. 모든 좌표는 정수이다. 같은 점이 여러 번 주어지는 경우는 없다.
모든 점을 가릴 수 있는 정사각형이 존재할 경우, 그 변의 길이를 첫째 줄에 출력한다. 정사각형으로 가릴 수 없는 경우에는 -1을 출력한다.
2 0 0 1 1
1
3 0 0 1 1 2 2
-1
3 1 1 -3 0 2 -4
5
4 -10 0 0 -1 3 3 -1 4
-1