代码求调
查看原帖
代码求调
809399
watergod楼主2024/4/11 21:00

如题,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;
}

2024/4/11 21:00
加载中...