문제 설명
주어진 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자리까지 출력하여 주세요.