a数组记录距离平方值,其最大为2000的平方,不超int。
b数组记录3个距离最小的坐标。
ans记录下标。
每次选出一个坐标后其距离置为最大值。
include <bits/stdc++.h>
typedef long long ll;
using namespace std;
int main ()
{
int n,x,y,x1,y1,j,minx,b[3],cnt=0,i,ans;
int a[210];
cin>>n>>x>>y;
for(i=1;i<n+1;i++){
cin>>x1>>y1;
a[i]=(x1-x)(x1-x)+(y1-y)(y1-y);
}
for(i=0;i<3;i++){
minx=a[1];
ans=1;
for(j=1;j<n+1;j++){
if(a[j]<minx) minx=a[j],ans=j;
}
a[ans]=100000000;
b[cnt]=ans;
cnt++;
}
for(i=0;i<3;i++){
cout<<b[i]<<endl;
}
return 0;
}