Problem D
Closest Pair
Input
Input contains several test cases. Each test case begins
with an integer
Warning! This problem has quite large input files.
Output
For each test case, output any closest pair of the input
points, on the form
Sample Input 1 | Sample Output 1 |
---|---|
2 1.12 0 0 0.51 3 158 12 123 15 1859 -1489 3 21.12 -884.2 18.18 43.34 21.12 -884.2 0 |
0.0 0.51 1.12 0.00 123 15 158 12.00 21.12 -884.20 21.12 -884.20 |