摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

作法:窮舉所有可能

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

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