poj1723

#include<iostream>
#include<algorithm>
using namespace std;

int N,x[10000],y[10000],rx,ry,t,sum;
int main(){
	cin>>N;	
	for(int i=0;i<N;i++){
		cin>>x[i]>>y[i];	
	}
	sort(y,y+N);
	ry=y[N/2];
	sort(x,x+N);
	for(int i=0;i<N;i++){	
		x[i]-=i;
	}
	sort(x,x+N);
	rx=x[N/2];	
	sum=0;
	for(int i=0;i<N;i++){
		t=y[i]-ry;
		if(t<0)
			t=-t;
		sum+=t;
	}
	for(int i=0;i<N;i++){
		t=x[i]-rx;
		if(t<0)
			t=-t;
		sum+=t;
	}
	cout<<sum<<endl;
	return 0;
}

很典型的一道题，算x起始位置也是找中位数