关闭

poj1723

标签: ini
721人阅读 评论(0) 收藏 举报
分类:
#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起始位置也是找中位数
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:256040次
    • 积分:3627
    • 等级:
    • 排名:第9367名
    • 原创:98篇
    • 转载:52篇
    • 译文:1篇
    • 评论:51条
    文章分类
    最新评论