问题 1107 --彼此两点最近

1107: 彼此两点最近★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 31  解决: 13
[提交][状态][命题人:]

题目描述

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

输入

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

输出

每组数据都有彼此距离最短的坐标点,输出所有彼此距离最短的两点x和y坐标,坐标应以x的大小和y的大小依次输出,用括号将其括起来,坐标点之间空一格,若有多对最短距离点,则换行输出,坐标点小的在前,大的在后。每组数据的结果之间空一行。
样例输入
Copy
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
样例输出
Copy
(0,0) (1,2)

(1,3) (3,1)

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

提示

来源

qn 

[提交][状态]