练习专区
今天的一小步就是明天的一大步
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
Sample Output
Hint