| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 128 MB | 107 | 20 | 14 | 36.842% |
어떤 정원에 n(4 ≤ n ≤ 1,000)개의 식물이 심어져 있다. 각각의 식물들은 x, y좌표를 가지고 있다. 우리는 이 정원에서 전체 식물들의 절반 이상을 포함하는 정사각형 모양의 땅을 찾으려고 한다. 정사각형의 테두리에 심어져 있는 식물들도 포함한다고 하자. 이와 같은 정사각형 모양의 땅 중에서, 그 크기가 제일 작은 것을 찾는 것이 목적이다. 또한, 이 정사각형의 각 변은 x, y축에 평행해야 한다.
첫째 줄에 n이 주어진다. 다음 n개의 줄에는 식물의 좌표가 한 줄에 하나씩 주어진다. 좌표는 100,015보다 작거나 같은 양의 실수이며, 소숫점 여섯째 자리까지 주어질 수 있다.
첫째 줄에 정사각형의 한 변의 길이를 출력한다. 다음 줄에는 정사각형의 왼쪽 아래 좌표를 출력한다. 정답이 여러가지인 경우 아무거나 출력한다. 상대 오차는 10-6 까지 허용한다.
4 1.23 4.14 6.02 3 5 6 10 4.5
3.0 4 3