解题思路:
注意事项:
参考代码:
#include<stdio.h>
#include<math.h>
int main()
{
int n,maxx=-9999,maxy=-9999,minx=9999,miny=9999;
int i,j,k,l,t;
int a[10000][2];
int tx,ty,sum,min;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d%d",&a[i][0],&a[i][1]);
if(a[i][0]>maxx)
maxx=a[i][0];
if(a[i][0]<minx)
minx=a[i][0];
if(a[i][1]>maxy)
maxy=a[i][1];
if(a[i][1]<miny)
miny=a[i][1];
}
min=9999;sum=0;
for(i=minx;i<=maxx;i++)
{
for(j=miny;j<=maxy;j++)
{
sum=0;
for(k=1;k<=n;k++)
sum+=abs(i-a[k][0])+abs(j-a[k][1]);
if(sum<min)
min=sum;
}
}
printf("%d\n",min);
return 0;
}
0.0分
2 人评分
【亲和数】 (C语言代码)浏览:544 |
【数组的距离】 (C语言代码)浏览:751 |
大小写转换 (C语言代码)浏览:866 |
简单的a+b (C语言代码)浏览:702 |
【绝对值排序】 (C语言代码)浏览:852 |
企业奖金发放 (C语言代码)浏览:2327 |
班级人数 (C语言代码)浏览:928 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1190 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:370 |
1074题 初学者,求帮忙看下,不知道哪错了浏览:291 |