PAT1082

寻找最远与最近点

最新推荐文章于 2024-12-18 01:39:59 发布

原创最新推荐文章于 2024-12-18 01:39:59 发布 · 197 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一个使用C++编程语言实现的算法，该算法通过输入一系列点的坐标，计算并输出距离原点最远和最近的点。通过计算每个点到原点的距离平方，并比较大小，最终找到最大和最小距离的点。

#include <iostream>
#include <math.h>

using namespace std;

int main() {
    int N;
    string ansMax,ansMin,id;
    double x,y,Max,Min;
    cin>>N;
    for(int i = 0;i<N;i++)
    {
        cin>>id>>x>>y;
        double t = x*x + y*y;
        if(i == 0)
        {
            Max = t;
            Min = t;
            ansMax = id;
            ansMin = id;
        }
        else
        {
            if(t>Max)
            {
                Max = t;
                ansMax = id;
            }
            if(t<Min)
            {
                Min = t;
                ansMin = id;
            }
        }
    }
    cout<<ansMin<<" "<<ansMax<<endl;
    return 0;
}