编程题:最短距离的两点
给出一些整数对,它们表示平面上的点,求所有这些点中距离最近的两个点。
### 输入格式:
测试数据有多组。对于每组测试,先输入一个整数N,表示点的个数,再输入N个点(以两个整数表示横纵坐标)。若N为0,则表示输入结束。
### 输出格式:
对于每组测试,输入所有点中距离最短的两点,格式为“(a,b) (c,d)”,其中,a,b,c,d分别表示第一、二个点的横纵坐标。若有多个点对之间距离最短,以先输入者优先(如第一组测试所示)。
### 输入样例:
in
4
1 1
2 2
0 0
3 3
4
1 2
0 0
3 6
7 2
10
28 185
246 115
252 141
239 129
123 10
186 60
6 70
255 92
95 143
63 144
0
### 输出样例:
out
(1,1) (2,2)
(1,2) (0,0)
(246,115) (239,129)
### 出处:
ZJUTOJ
答案:若无答案欢迎评论
### 输入格式:
测试数据有多组。对于每组测试,先输入一个整数N,表示点的个数,再输入N个点(以两个整数表示横纵坐标)。若N为0,则表示输入结束。
### 输出格式:
对于每组测试,输入所有点中距离最短的两点,格式为“(a,b) (c,d)”,其中,a,b,c,d分别表示第一、二个点的横纵坐标。若有多个点对之间距离最短,以先输入者优先(如第一组测试所示)。
### 输入样例:
in
4
1 1
2 2
0 0
3 3
4
1 2
0 0
3 6
7 2
10
28 185
246 115
252 141
239 129
123 10
186 60
6 70
255 92
95 143
63 144
0
### 输出样例:
out
(1,1) (2,2)
(1,2) (0,0)
(246,115) (239,129)
### 出处:
ZJUTOJ
答案:若无答案欢迎评论