2009-06-28 20:40:51來源不明

95北市資訊學科能力競賽 用餐地點 (Lunch)

作法:窮舉所有可能

/*********************************************************/

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

main()
{
 int n,m;
 while(scanf("%d %d",&n,&m)==2)
   {
     int map[101][101]={0},a,b,c,d;
     for(a=1;a<=n;a++)
      for(b=1;b<=m;b++)
       scanf("%d",&map[a][b]);
     int min=1000000,x,y;
     for(a=1;a<=n;a++)
      for(b=1;b<=m;b++)
       {
        int sum=0;
        for(c=1;c<=n;c++)
         for(d=1;d<=m;d++)
          sum+=(map[c][d]*(abs(c-a)+abs(d-b)-1));
         if(sum/10+(sum%10!=0)<min)
           {min=sum/10+(sum%10!=0);x=a;y=b;}
       } 
      printf("%d %d\n",x,y);
   }
 return 0;
}