/ OPS / 题库 /

最短距离的两点

最短距离的两点

#描述#
给出一些整数对,它们表示平面上的点,求所有这些点中距离最近的两个点。结构为:每组数据的第一行只有一个整数N,表示后面有N个点。求这些点中的两点,以表明该两点是所有点中距离最短的。若N为0,则表示输入结束。

#格式#
##输入格式##

##输出格式##

#样例1#
##样例输入1##

4
1 2
0 0
3 6
7 2
3
1 3
3 1
0 0
0

##样例输出1##

(1,2) (0,0)
(1,3) (3,1)

#限制#
1000ms
32768KB

#提示#

#来源#

信息

ID
1050
难度
7
分类
category1 点击显示
标签
递交数
21
已通过
6
通过率
29%
上传者