杭电4500

#include<iostream>
#include<math.h>
using namespace std;
int arry[100][100];
int ds[4][2]={{0,-1},{0,1},{1,0},{-1,0}};
int main()
{
	int n,m;
	while(cin>>n>>m)
	{
		if(n==0&&m==0)
			break;
		else
		{
			int min=-9999;
			int sum=0;
			int temp1=0,temp2=0;
			for(int i=0;i<n;i++)
				for(int j=0;j<m;j++)
				  cin>>arry[i][j];
			for(int i=0;i<n;i++)
				for(int j=0;j<m;j++)
				{
					sum=0;
					for(int k=0;k<4;k++)
					{
						if((i+ds[k][0]<n)&&(i+ds[k][0]>=0)
							&&(j+ds[k][1]<m)&&(j+ds[k][1]>=0))
						{
							if(arry[i][j]*arry[i+ds[k][0]][j+ds[k][1]]<0)
								sum+=(int)fabs((double)arry[i+ds[k][0]][j+ds[k][1]]);
							else
								sum-=(int)fabs((double)arry[i+ds[k][0]][j+ds[k][1]]);
						}
					}
					if(min<sum)
					{
						min=sum;temp1=i;temp2=j;
					}
				}
			cout<<temp1+1<<" "<<temp2+1<<" "<<min<<endl;
		}
	}
	return 0;
}

 

posted @ 2013-04-10 13:29  无名127  阅读(126)  评论(0编辑  收藏  举报