AcWing 3292. 称检测点查询
原题链接
简单
作者:
未来可期_8
,
2025-03-25 12:03:54
·北京
,
所有人可见
,
阅读 1
#include<bits/stdc++.h>
using namespace std;
const int N=210;
struct Dist{
int id,x,y;
double dist;
bool operator< (const Dist& t) const {
if(dist!=t.dist) return dist<t.dist;
else return id<t.id;
}
}p[N];
int main(){
int n,x,y;
cin>>n>>x>>y;
for(int i=0;i<n;i++){
cin>>p[i].x>>p[i].y;
p[i].id=i+1;
p[i].dist=sqrt((x-p[i].x)*(x-p[i].x)+(y-p[i].y)*(y-p[i].y));
}
sort(p,p+n);
for(int i=0;i<3;i++)
cout<<p[i].id<<endl;
return 0;
}