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