问题 1107 --彼此两点最近1107: 彼此两点最近★★★
时间限制: 1 Sec 内存限制: 128 MB
提交: 32 解决: 14
[提交][状态][命题人:]题目描述
给定一些平面上的点,求出彼此距离最近的两点。
输入
输入数据中含有一些数据组(数量≤100),每组数据由一个整数n(2≤n≤102)领衔,后跟n个平面坐标点x、y(-10000≤整数x,y≤10000)。若n=0则表示输入结束。
输出
每组数据都有彼此距离最短的坐标点,输出所有彼此距离最短的两点x和y坐标,坐标应以x的大小和y的大小依次输出,用括号将其括起来,坐标点之间空一格,若有多对最短距离点,则换行输出,坐标点小的在前,大的在后。每组数据的结果之间空一行。
(0,0) (1,2)
(1,3) (3,1)
(9,6) (9,7)
(10,11) (10,12)
提示
来源
[提交][状态]