解题思路:
注意事项:
参考代码:
#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语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:552 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:677 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:703 |
字符逆序 (C语言代码)浏览:455 |
星期判断机 (C语言代码)浏览:859 |
循环入门练习6 (C语言代码)浏览:955 |
局部变量作函数返回值的问题浏览:967 |
C语言程序设计教程(第三版)课后习题10.7 (用指针求解)浏览:1466 |
A+B for Input-Output Practice (III) (C语言代码)浏览:420 |
小O的数字 (C++代码)浏览:759 |