设P={(x1,y1),(x2,y2),⋯,(xn,yn)}是平面上散列的n个点的集合。请编写程序找出集合中距离最近的点对。严格地说,距离最近的点可能不止一对,为了简单期间只找出其中的一对即可。
输入格式:
输入第一行给出一个正整数n,表示平面上的点数。随后n行,每行给出一个实数对,每个实数对表示一个点的纵横坐标值,其中第1数表示横坐标,第2数表示纵坐标。
输出格式:
输出最近点对中两个点的坐标和它们之间的距离。输出形式如下;
(x1,y1),(x2,y2),miniDist=Distance
其中x1,y1,x2,y2是保留两位小数的实数,Distance是保留3位小数的实数。
输入样例:
5
1.00 1.00
2.00 0.00
0.00 2.00
0.50 0.60
-1.00 2.00
结尾无空行
输出样例:
(1.00,1.00),(0.50,0.60),miniDist=0.640
结尾无空行