/ OPS / 题库 /

最短空间两点

最短空间两点

#描述#
给定一些空间上的点,求出彼此距离最近的两点。

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

##输出格式##
每组数据都有彼此距离最短的坐标点,输出所有彼此距离最短的两点坐标,用括号将其括起来,坐标点之间空一格,坐标点的输出总是按x,y,z的大小次序,若有多对最短距离点,则换行输出,并且多对坐标点的输出顺序也按x,y,z的大小次序。每组数据的结果之间空一行。
所谓x,y,z的大小次序,就是先比较x的大小,再比较y的大小,最后比较z的大小。

#样例1#
##样例输入1##

4
1 2 3
0 0 0
3 6 0
7 2 0
3
1 3 1
3 1 0
0 0 0
11
1 2 0
2 3 0
3 5 0
7 5 0
9 6 0
9 7 1
10 8 1
1 9 1
9 1 1
10 11 2
10 12 2
0

##样例输出1##

(0,0,0) (1,2,3)

(1,3,1) (3,1,0)

(10,11,2) (10,12,2)

#限制#
1000ms
32768KB

#提示#

#来源#

信息

ID
1297
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者