练习专区

今天的一小步就是明天的一大步
Problem 1293 离原点的远近
Accepted: 7   Total Submit: 12
Time Limit: 1000ms   Memory Limit: 30720KB
Description
给出空间中的n个点,请你编程找出离原点最远的点和最近的点,最远和最近点都只有一个。 要求:点的结构 typedef struct POINT { int x,y,z; }P; 求距离的函数: double dis(P p1,P p2) { return sqrt((p1.x-p2.x)*(p1.x-p2.x)+(p1.y-p2.y)*(p1.y-p2.y)+(p1.z-p2.z)*(p1.z-p2.z)); //使用sqrt函数需用到#include "math.h" }
Input
有多组测试用例。每组的第一行输入一个整数n,表示有n个空间中的点。接着输入n行,每行3个整数,分别表示空间中n个点的x,y,z坐标。
Output
对于每组测试用例请输出它的离原点最远和最近的点(详见输出样例)
Sample Input
4
3 4 5
1 1 0
0 0 1
2 2 2
5
1 1 0
5 6 7
0 0 0
2 2 3
1 1 1
1
1 1 1
Sample Output
离原点最远的是点(3,4,5),最近的是点(0,0,1)
离原点最远的是点(5,6,7),最近的是点(0,0,0)
离原点最远的是点(1,1,1),最近的是点(1,1,1)
Hint
提交     返回