hdu 4500 （水）

点击打开链接

分析：

只需要注意性别不同时，要加上绝对值，不同的话减去绝对值就OK了。

#include"stdio.h"
#include"string.h"
#include"math.h"
int main()
{
	int a[22][22];
	int i,j;
	int n,m;
	while(scanf("%d%d",&n,&m)!=-1&&n&&m)
	{
		memset(a,0,sizeof(a));
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=m;j++)
				scanf("%d",&a[i][j]);
		}
		int ans,t,ii,jj;
		ans=0;
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=m;j++)
			{
				t=0;
				if(a[i][j]<0)
				{
					if(a[i-1][j]<0)t-=abs(a[i-1][j]);
					else if(a[i-1][j]>0)t+=abs(a[i-1][j]);

					if(a[i+1][j]<0)t-=abs(a[i+1][j]);
					else if(a[i+1][j]>0)t+=abs(a[i+1][j]);

					if(a[i][j-1]<0)t-=abs(a[i][j-1]);
					else if(a[i][j-1]>0)t+=abs(a[i][j-1]);

					if(a[i][j+1]<0)t-=abs(a[i][j+1]);
					else if(a[i][j+1]>0)t+=abs(a[i][j+1]);
				}
				else if(a[i][j]>0)
				{
					if(a[i-1][j]<0)t+=abs(a[i-1][j]);
					else if(a[i-1][j]>0)t-=abs(a[i-1][j]);

					if(a[i+1][j]<0)t+=abs(a[i+1][j]);
					else if(a[i+1][j]>0)t-=abs(a[i+1][j]);

					if(a[i][j-1]<0)t+=abs(a[i][j-1]);
					else if(a[i][j-1]>0)t-=abs(a[i][j-1]);

					if(a[i][j+1]<0)t+=abs(a[i][j+1]);
					else if(a[i][j+1]>0)t-=abs(a[i][j+1]);
				}
				if(t>ans)
				{
					ans=t;ii=i;jj=j;
				}
			}
		}
		printf("%d %d %d\n",ii,jj,ans);
	}
	return 0;
}