/ OPS / 题库 /

彼此两点最近

彼此两点最近

#描述#
给定一些平面上的点,求出彼此距离最近的两点。

#格式#
##输入格式##
输入数据中含有一些数据组(数量≤100),每组数据由一个整数n(2≤n≤102)领衔,后跟n个平面坐标点x、y(-10000≤整数x,y≤10000)。若n=0则表示输入结束。

##输出格式##
每组数据都有彼此距离最短的坐标点,输出所有彼此距离最短的两点x和y坐标,坐标应以x的大小和y的大小依次输出,用括号将其括起来,坐标点之间空一格,若有多对最短距离点,则换行输出,坐标点小的在前,大的在后。每组数据的结果之间空一行。

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

4
1 2
0 0
3 6
7 2
3
1 3
3 1
0 0
11
1 2
2 3
3 5
7 5
9 6
9 7
10 8
1 9
9 1
10 11
10 12
0

##样例输出1##

(0,0) (1,2)

(1,3) (3,1)

(9,6) (9,7)
(10,11) (10,12)

#限制#
1000ms
32768KB

#提示#

#来源#
qianneng

信息

ID
1262
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者