最短距离的两点
#描述#
给出一些整数对,它们表示平面上的点,求所有这些点中距离最近的两个点。结构为:每组数据的第一行只有一个整数N,表示后面有N个点。求这些点中的两点,以表明该两点是所有点中距离最短的。若N为0,则表示输入结束。
#格式#
##输入格式##
##输出格式##
#样例1#
##样例输入1##
4
1 2
0 0
3 6
7 2
3
1 3
3 1
0 0
0
##样例输出1##
(1,2) (0,0)
(1,3) (3,1)
#限制#
1000ms
32768KB
#提示#
#来源#