73 pts
查看原帖
73 pts
1349424
Charlie_Nine楼主2025/1/9 19:34
#include<bits/stdc++.h>
using namespace std;
int ans,ansy,ansx,n,x[10010],y[10010];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>x[i]>>y[i];
	}
	sort(y+1,y+n+1);
	sort(x+1,x+n+1);
	ansy=y[n/2];
	for(int i=1;i<=n;i++){
		ans+=abs(y[i]-ansy);
	}
	for(int i=1;i<=n;i++){
		x[i]-=abs(i-1);
	}
	sort(x+1,x+n+1);
	ansx=x[n/2];
	for(int i=1;i<=n;i++){
		ans+=abs(x[i]-ansx);
	}
	cout<<ans;
	return 0;
}
2025/1/9 19:34
加载中...