编程题:哪两个点之间的距离最近[A]
设$P=\{(x_1,y_1),(x_2,y_2),\cdots,(x_n,y_n)\}$是平面上散列的$n$个点的集合。请编写程序找出集合中距离最近的点对。严格地说,距离最近的点可能不止一对,为了简单期间只找出其中的一对即可。
### 输入格式:
输入第一行给出一个正整数n,表示平面上的点数。随后$n$行,每行给出一个实数对,每个实数对表示一个点的纵横坐标值,其中第1数表示横坐标,第2数表示纵坐标。
### 输出格式:
输出最近点对中两个点的坐标和它们之间的距离。如果 x1+y1<=x2+y2则按
  (x1,y1),(x2,y2),miniDist=Distance
输出结果,否则按
  (x2,y2),(x1,y1),miniDist=Distance
输出结果。
  其中x1,y1,x2,y2是保留两位小数的实数,Distance是保留3位小数的实数
### 输入样例:
in
5
1.00 1.00
2.00 0.00
0.00 2.00
0.50 0.60
-1.00 2.00
### 输出样例:
out
(0.50,0.60),(1.00,1.00),miniDist=0.640
答案:若无答案欢迎评论
### 输入格式:
输入第一行给出一个正整数n,表示平面上的点数。随后$n$行,每行给出一个实数对,每个实数对表示一个点的纵横坐标值,其中第1数表示横坐标,第2数表示纵坐标。
### 输出格式:
输出最近点对中两个点的坐标和它们之间的距离。如果 x1+y1<=x2+y2则按
  (x1,y1),(x2,y2),miniDist=Distance
输出结果,否则按
  (x2,y2),(x1,y1),miniDist=Distance
输出结果。
  其中x1,y1,x2,y2是保留两位小数的实数,Distance是保留3位小数的实数
### 输入样例:
in
5
1.00 1.00
2.00 0.00
0.00 2.00
0.50 0.60
-1.00 2.00
### 输出样例:
out
(0.50,0.60),(1.00,1.00),miniDist=0.640
答案:若无答案欢迎评论