#include<stdio.h>
#include<math.h>
#include<stdlib.h>
long int Com(const void*a,const void*b)
{
return *(long int*)a-*(long int*)b;
}
int main ()
{
int n,i;
scanf("%d",&n);
long int x[n],y[n],X=0,Y=0;
for(i=0;i<n;i++) scanf("%lld %lld",&x[i],&y[i]);
qsort(x,n,sizeof(long int),Com);
qsort(y,n,sizeof(long int),Com);
for(i=0;i<n;i++) x[i]=x[i]-i;
qsort(x,n,sizeof(long int),Com);
for(i=0;i<n;i++) X=X+abs(x[i]-x[n/2]);
for(i=0;i<n;i++) Y=Y+abs(y[i]-y[n/2]);
printf("%lld\n",X+Y);
}
11.排兵布阵
最新推荐文章于 2024-08-13 23:31:35 发布