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