问题 A: GG的算数

问题 A: GG的算数

时间限制: 1 Sec  内存限制: 128 MB
提交: 94  解决: 23
[状态] [讨论版] [提交] [命题人:]
题目描述

众所周知,GG的算数不好。

现在他有一个问题,希望你帮他解答:
在二维平面上给出一些整数点,希望在这些点中找出两个距离最近的点,并且输出这两个点的距离。

输入

第1行输入T(1≤T≤100),代表有T组数据。
接下来的T行输入,每行包含一组测试数据。输入数据为一系列坐标。数据保证为严格的“(x1, y1) (x2, y2) (x3, y3) ... ”格式。输入保证点的数量不超过100个。坐标均为非负整数,且不会超过100,输入字符串长度不会超过1000。

输出

每组测试数据输出一行,仅包含一个浮点数,代表最近的距离,输出保留四位小数(无需四舍五入)。

样例输入 Copy
2
(1, 1) (2, 1) (0, 0)
(1, 1) (2, 2)
样例输出 Copy
1.0000
1.4142