1082 射击比赛 (20 分)

最新推荐文章于 2020-02-27 00:55:22 发布

原创最新推荐文章于 2020-02-27 00:55:22 发布 · 190 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

PAT乙级真题题解同时被 2 个专栏收录

115 篇文章

订阅专栏

排序

61 篇文章

订阅专栏

本文介绍了一种通过计算平面内点到原点距离来找出距离最远和最近点的算法。使用C++实现，涉及输入点的ID、x坐标和y坐标，计算每个点到原点的距离，并分别记录最大和最小距离及其对应的点ID。

$注意：\color{red} 注意：$
1.距离越近越厉害
2.题目没有说坐标一定是整型，有可能是浮点型，所以需要全部存为浮点型。

#include <string>
#include <cstdio>
#include <cmath>
#include <iostream>
#include <algorithm>  
using namespace std;
int main() {
	int n, idmax, idmin, id;
	double Max = 0, Min = 0x3f3f3f3f, x, y;
	cin >> n;
	while(n--){
		cin >>id >>x >>y;
		double t = sqrt(x*x + y*y);
		if(t > Max){
			Max = t;
			idmax = id;
		}
		if(t < Min){
			Min = t;
			idmin = id;
		}
	}
	printf("%04d %04d\n", idmin, idmax); 
}