2009-03-01 09:33:40來源不明
94全國資訊學科能力決賽 2. 衛星通訊中心
如同NPSC PS3的寫法
/************************************************************/
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
main()
{
int x[1001],y[1001];
int n;
while(scanf("%d",&n)==1)
{
int a,b,c,min=0,ans=0;
for(a=0;a<n;a++)
scanf("%d %d",&x[a],&y[a]);
for(a=0;a<n;a++)
{
int temp=0;
for(b=0;b<n;b++)
{
temp=temp+abs(x[a]-x[b])+abs(y[a]-y[b]);
}
if(min==0)
min=temp;
else
{
if(temp<min)
{
min=temp;
ans=a;
}
}
}
printf("%d %d\n",x[ans],y[ans]);
printf("%d\n",min);
}
return 0;
}