http://acm.hdu.edu.cn/showproblem.php?pid=4500
这个故事告诉我,水题不要想太多。
#include<stdio.h>
#include<string.h>
#include<math.h>
int main(){
int N,M,k[22][22],mx,my,m,i,j,sum,flag;
while(scanf("%d%d",&N,&M)!=EOF&&N&&M){
m=-999999;
memset(k,0,sizeof(k));
for(i=0;i<N;i++)
for(j=0;j<M;j++)
scanf("%d",&k[i+1][j+1]);
for(i=1;i<=N;i++){
for(j=1;j<=M;j++){
flag=(k[i][j]<0?-1:1);
sum=0;
sum-=flag*k[i-1][j];
sum-=flag*k[i][j-1];
sum-=flag*k[i+1][j];
sum-=flag*k[i][j+1];
if(sum>m){
m=sum;
mx=i;
my=j;
}
}
}
printf("%d %d %d\n",mx,my,m);
}
return 0;
}