A. paulzhou的完美算术教室
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 39 Accepted Submission(s) : 11
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
众所周知，paulzhou的数学不太好。现在他有一个问题，希望你帮他解答：
在二维平面上给出一些整数点，希望在这些点中找出两个距离最近的点，并且输出这两个点的距离。
在二维平面上给出一些整数点，希望在这些点中找出两个距离最近的点，并且输出这两个点的距离。
Input
第1行输入T(1≤T≤100)，代表有T组数据。
接下来的T行输入，每行包含一组测试数据。输入数据为一系列坐标。数据保证为严格的“(x1, y1) (x2, y2) (x3, y3) ... ”格式。输入保证点的数量不超过100个。坐标均为非负整数，且不会超过100，输入字符串长度不会超过1000。
接下来的T行输入，每行包含一组测试数据。输入数据为一系列坐标。数据保证为严格的“(x1, y1) (x2, y2) (x3, y3) ... ”格式。输入保证点的数量不超过100个。坐标均为非负整数，且不会超过100，输入字符串长度不会超过1000。
Output
每组测试数据输出一行，仅包含一个浮点数，代表最近的距离，输出保留四位小数（无需四舍五入）。
Sample Input
2 (1, 1) (2, 1) (0, 0) (1, 1) (2, 2)
Sample Output
1.0000 1.4142