BOJ 21340 Dragon Balls

문제 링크:

문제 내용

평면상에 $n$개의 점이 있습니다 ($1 \le n \le 7$). 각 점의 $x$, $y$좌표는 각각 $0$ 이상 $10^6$ 이하인 정수입니다. 당신은 다음의 쿼리를 최대 1000번 사용하여 7개의 점을 모두 찾아 제거해야 합니다.

• x y ($0 \le x, y \le 10^6$): 평면상의 점 중에서 $(x, y)$에 가장 가까운 점과의 거리의 제곱을 측정합니다. 이 쿼리의 결과가 0일 경우, $(x, y)$에 점이 있다는 뜻이며, 이 점은 제거됩니다.

인터랙션

먼저 점의 개수 $n$이 주어집니다. 당신의 프로그램은 쿼리할 위치의 $x$좌표와 $y$좌표를 순서대로 한 줄에 출력하고 flush해야 합니다. 그러면 그 위치에서 가장 가까운 점과의 거리의 제곱 $d$ ($0 \le d \le 2 \times 10^{12}$)를 입력으로 받을 수 있습니다.

$0$의 값을 갖는 응답을 $n$번 받았다면 당신의 프로그램은 즉시 종료되어야 합니다. $n$개의 점의 좌표는 모두 서로 다릅니다.

문제 풀이