说明

给定平面上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

提示

注意输入格式，空格和逗号。

来源

算法设计-简单算法