HDU 4500

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
const int inf=(1<<30);
int score[25][25];

int dir[4][2]={
    {0,1},
    {0,-1},
    {1,0},
    {-1,0}    
};

bool ok(int i,int j,int n,int m){
    if(i>=1&&i<=n&&j>=1&&j<=m) return true;
    return false;
}

int main(){
    int n,m;
    while(scanf("%d%d",&n,&m)&&n||m){
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++)
            scanf("%d",&score[i][j]);
        }
        int sum;
        int ansi,ansj,ans=-inf,ti,tj;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                sum=0;
                for(int k=0;k<4;k++){
                    ti=i+dir[k][0];
                    tj=j+dir[k][1];
                    if(ok(ti,tj,n,m)){
                        if(score[ti][tj]*score[i][j]>0){
                            sum-=abs(score[ti][tj]);
                        }
                        else sum+=abs(score[ti][tj]);
                    }
                }
                if(sum>ans){
                    ans=sum;
                    ansi=i; ansj=j;
                }
            }
        }
        printf("%d %d %d\n",ansi,ansj,ans);
    }
    
    return 0;
}