BOJ 26537 Animal Conference

문제 링크:

문제 내용

좌표평면에 $n$개의 점이 주어집니다. 거리가 가장 가까운 두 점을 찾아 출력하세요.

입력

첫 번째 줄에는 테스트 케이스의 개수 $T$가 주어집니다.

각 테스트 케이스에 대해, 첫 번째 줄에 점의 개수 $n$이 주어집니다. ($2 \le n \le 100$)

다음 $n$줄에 각 점의 $x$좌표와 $y$좌표가 주어집니다. 모든 좌표의 값은 정수입니다. ($0 \le x, y \le 1000$)

출력

각 테스트 케이스에 대해, 거리가 가장 가까운 두 점의 좌표를 출력합니다. 이때 $x$좌표가 작은 점부터, $x$좌표가 같다면 $y$좌표가 작은 점부터 출력합니다.

그러한 점의 쌍이 여러 개라면, $(x_1, y_1, x_2, y_2)$가 사전 순으로 가장 작은 것을 출력합니다.

문제 풀이