文理学院程序设计在线练习


最短距离的两点

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 887   Accepted Submission(s): 446
Problem Description

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

Sample Input
4
1 2
0 0
3 6
7 2
3
1 3
3 1
0 0
3
102 255
85 90
234 181
0
Sample Output
(1,2) (0,0)
(1,3) (3,1)
(102,255) (234,181)
Hint

若有多个点对之间距离最短,以先输入者优先。如输入
4
1 1
2 2
0 0
3 3
则输出
(1,1) (2,2)

Source

Zjut