11.排兵布阵

最新推荐文章于 2024-06-14 09:55:36 发布

Cosmo9

最新推荐文章于 2024-06-14 09:55:36 发布

阅读量45

点赞数

分类专栏： BIT小学期文章标签：算法 c语言

本文链接：https://blog.csdn.net/Cosmo9/article/details/132838633

版权

BIT小学期专栏收录该内容

18 篇文章 2 订阅

订阅专栏

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