csp称检测点查询

复制代码
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

struct Point{
    int number;
    int dd;
    Point(int nn,int ddd):number(nn),dd(ddd){}
}; 
bool cmp(const Point &s,const Point &ss)
{
       if(ss.dd==s.dd)
         return s.number<ss.number;
       else
         return s.dd<ss.dd;
    
}
int CalcDistance(int x1, int y1, int x2, int y2)
{
    return (x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2);
}

int main()
{
    int n,x,y;
    cin>>n>>x>>y;
    vector<Point>v;
    int xx,yy;
    for(int i=0;i<n;i++)
    {
        
        cin>>xx>>yy; 
        int dis=CalcDistance(x,y,xx,yy);
        v.push_back(Point(i+1,dis));
        
    }
    sort(v.begin(),v.end(),cmp);
    for (int i = 0; i < 3; i++) {
        cout << v[i].number << endl;
    }
    return 0;
    
    
    ///从近到远,依次输出距离该市民最近的三个检测点编号 
}
复制代码

 

posted @   Tomorrow1126  阅读(50)  评论(0编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
阅读排行:
· 全程不用写代码,我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET10 - 预览版1新功能体验(一)
点击右上角即可分享
微信分享提示