정사각형으로 가리기
시간 제한2초메모리 제한128 MB
축에 평행한 정사각형의 네 변으로 최대 50개의 점을 모두 덮을 수 있는지 판단하고, 가능하면 한 변의 길이를, 불가능하면 -1을 출력합니다.
문제
한 점이 정사각형의 네 변 중 하나의 선분 위에 놓이면, 그 점은 그 정사각형으로 가려진다고 한다.
서로 다른 N개의 점이 주어진다. 모든 점을 가릴 수 있는 정사각형이 있는지 판별하고, 있다면 그 변의 길이를 구하라. 정사각형의 변은 x축 또는 y축과 평행해야 한다.
입력
첫째 줄에 N이 주어진다. 둘째 줄부터 N개의 줄에 각 점의 X좌표와 Y좌표가 차례로 주어진다. 각 좌표의 절댓값은 1000 이하이고, 모든 좌표는 정수이다. 같은 점은 두 번 이상 주어지지 않는다.
출력
모든 점을 가릴 수 있는 정사각형이 존재하면 첫째 줄에 그 정사각형의 변의 길이를 출력한다. 그런 정사각형이 없으면 -1을 출력한다.
제한
- 2 ≤ N ≤ 50