Guest
Login
跳过导航链接

最短距离的两点
Time Limit:1000MS  Memory Limit:32768K

Description:

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

Sample Input:

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

Sample Output:

(1,2) (0,0)
(1,3) (3,1)
Status  Submit


Zhe Jiang University Of Technology Online Programming Space Beta1.3
Designed & Developped By Jin Qiwei
 All Copyright Reserved 2006
687