3163 - 最接近点对问题

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

给定平面上n个点,找其中的一对点,使得在n个点的所有点对中,该点对的距离最小。严格地说,最接近点对可能多于1对。为了简单起见,这里只限于找其中的一对。

题目输入

第一行:点数n

第二行至第n行,每个点

题目输出

第一行:输出最接近点对

第二行:输出最近点对距离

输入/输出样例

输入格式

5
18.6,34.27
94.74,37.63
15.07,80.4
51.98,10.72
38.67,93.78

输出格式

(15.07,80.4)(38.67,93.78)
27.129