彼此两点最近
#描述#
给定一些平面上的点,求出彼此距离最近的两点。
#格式#
##输入格式##
输入数据中含有一些数据组(数量≤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