-->
当前位置:首页 > 题库 > 正文内容

编程题:最短距离的两点

Luz4年前 (2021-12-21)题库1178
给出一些整数对,它们表示平面上的点,求所有这些点中距离最近的两个点。

### 输入格式:

测试数据有多组。对于每组测试,先输入一个整数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





答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。