p1723.cpp

来自「大概POJ上50道比较难的题的代码」· C++ 代码 · 共 25 行

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
struct point{int x,y; };
bool cmpx(point a,point b){ return a.x < b.x; }
bool cmpy(point a,point b){ return a.y < b.y; }
point a[10001];
int n;
int main(){
	int ans = 0;
	cin >> n;
	for(int i = 0;i < n;++i) scanf("%d%d",&a[i].x,&a[i].y);
	sort(a,a+n,cmpy);
	int x,y;
	y = a[n/2].y;
	for(int i = 0;i < n;++i) ans += abs(a[i].y - y);
	sort(a,a+n,cmpx);
	for(int i = 0;i < n;++i) a[i].x -= i;
	sort(a,a+n,cmpx);
	x = a[n/2].x;
	for(int i = 0;i < n;++i) ans += abs(a[i].x - x);
	cout << ans << endl;
}