题目:
代码:
#include<iostream>
#include<bits/stdc++.h>
//#include<math.h>
using namespace std;
int main(){
int n,x,y;
cin>>n>>x>>y;//n个检查点,检测者坐标为(x,y)
int a[n]={0};
int b[n]={0};
int d[n]={0};
for(int i=0;i<n;i++){
cin>>a[i]>>b[i];
d[i]=pow((a[i]-x),2)+pow((b[i]-y),2);
}
int p=d[0];
int t1=0;
for(int i=1;i<n;i++){
if(p>d[i]){
p=d[i];
t1=i;
}
}
cout<<t1+1<<endl;
d[t1]=1000000;
int t2=0;
p=d[0];
for(int i=1;i<n;i++){
if(p>d[i]){
p=d[i];
t2=i;
}
}
cout<<t2+1<<endl;
d[t2]=10000001;
// for(int i=0;i<n;i++){
// cout<<d[i]<<" ";
// }
int t3=0;
p=d[0];
for(int i=1;i<n ;i++){
if(p>d[i]){
p=d[i];
t3=i;
}
}
cout<<t3+1<<endl;
}