문제1195--평면 좌표계에서 가장 가까운 좌표쌍 찾기

1195: 평면 좌표계에서 가장 가까운 좌표쌍 찾기

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

주어진 N개의 평면 좌표 중 가장 가까운 좌표를 찾아주세요.
두 좌표 간 거리는 유크리드 거리를 통해 계산합니다. 즉, 좌표 p가 (a, b)이고, 좌표 q가 (c, d)이면 유크리드 거리 d(p, q) = ((a-c)2+(b-d)2)1/2입니다.

입력 설명

첫 줄에는 테스트케이스 T(1<=T<=100)가 주어집니다. 각 테스트케이스마다 첫 줄에는 좌표의 수 N(1<=N<=2,500)이 주어집니다. 그다음 줄에는 N개의 좌표 (x(-10,000<=x<=10,000, y(-10,000<=y<=10,000))가 주어집니다. 

출력 설명

각 테스트케이스마다 가장 가까운 좌표 쌍간 거리를 소수점 2자리까지 출력하여 주세요. 

입력 예시 Copy

1
3
1 0 2 0 5 0

출력 예시 Copy

1.00

출처/분류