11.排兵布阵

最新推荐文章于 2025-12-04 16:02:12 发布

原创最新推荐文章于 2025-12-04 16:02:12 发布 · 250 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言

BIT小学期专栏收录该内容

18 篇文章

订阅专栏

#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);     
}