邮局选址问题 （C语言代码）

解题思路:





注意事项:





参考代码:

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

}