如题,ABC348B,赛时错了 4 个点。
#include<bits/stdc++.h>
using namespace std;
int n;
int x[114514],y[114514];
int pos(int x,int y,int a,int b){
int length = abs(x-a);
int width = abs(y-b);
return sqrt(pow(length,2)+pow(width,2));
}
int main(){
cin >> n;
for(int i=1;i<=n;i++){
cin >> x[i] >> y[i];
}
for(int i=1;i<=n;i++){
int maxl = -1;
int max_id = -1;
for(int j=n;j>=1;j--){
if(j == i){
continue;
}
if(pos(x[i],y[i],x[j],y[j]) >= maxl){
max_id = j;
}
maxl = max(maxl,pos(x[i],y[i],x[j],y[j]));
}
cout << max_id << endl;
}
return 0;
}