2013腾讯编程马拉松初赛第0场（3月20日） HDU 4500

#include<iostream>
#include<cstdio>
using namespace std;


int n,m;


int a[30][30];


int Count(int i,int j)
{
	int sum=0;
	if(i>0) 
	{
		if(a[i][j]*a[i-1][j]<0)
			sum+=abs(a[i-1][j]);
		else
			sum-=abs(a[i-1][j]);
	}


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


	if(i<n-1) 
	{
		if(a[i][j]*a[i+1][j]<0)
			sum+=abs(a[i+1][j]);
		else
			sum-=abs(a[i+1][j]);
	}


	if(j<m-1) 
	{
		if(a[i][j]*a[i][j+1]<0)
			sum+=abs(a[i][j+1]);
			else
				sum-=abs(a[i][j+1]);
	}
	return sum;
}


void run()
{
	int i,j,r,c;


	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			scanf("%d",&a[i][j]);
		}
	}
	int Max=-9999999;


	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			if(a[i][j]>0) continue;
			int tmp=Count(i,j);


			if(tmp>Max) 
			{
				Max=tmp;
				r=i+1;
				c=j+1;
			}
		}
	}
	printf("%d %d %d\n",r,c,Max);
}


int main()
{
	while(scanf("%d%d",&n,&m)!=EOF) 
	{
		if(n==0 && m==0) break;
		run();
	}
	return 0;
}