Informatica Online Judge

  원의 중심 [2118 / 0846]

Time Limit(Test case) : 2000 (ms)
Number of users who solved : 3   Total Tried : 4


The Champion of this Problem (C++) : gs16024 - 200ms / 2173byte
My Best Submission (C++) : N/A

[koistudy.net (unkonwn)]
Writer ID : [gs16024]

Background

가로 N줄, 세로 M 줄의 직사각형 격자 판이 있다.

이 격자 판에의 K개의 무작위의 점들이 찍혀있다.

두 개 이상의 점을 내부 또는 경계선에 포함하는 원 중 반지름이 최소인 원의 중심 좌표를 구하여라. (원의 중심 좌표는 격자 판 안의 정수 좌표점이며, 원은 격자판 밖으로 나갈 수 있다.)

Input

첫 번째 줄에 M과 N과 K가 주어진다.

K 줄에 걸쳐 점의 x와 y가 주어진다. (점은 서로 겹치지 않음을 보장한다.)

점의 좌표는 (1,1)부터 (M,N) 까지이다.

2 <= M, N <= 1000, 2<=K<=M*N

Output

원의 중심 좌표의 x, y를 한 쌍 출력한다.

여러 개라면 x좌표가 작은 것이 우선, x좌표조차 같다면 y좌표가 작은 것이 우선이다.

IO Example

입력
4 10 2
1 1
3 10


출력
1 6

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]