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; ///从近到远,依次输出距离该市民最近的三个检测点编号 }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 全程不用写代码,我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET10 - 预览版1新功能体验(一)