1001 小Q系列故事——屌絲的逆襲

Time Limit: 0.1Seconds   Memory Limit: 65536K

畢業於普通本科的小Q一直自稱是資深屌絲，不僅學校不知名，甚至他自己在這個普通學校也是默默無聞——直到臨近畢業的時候，班裡5朵金花中的2位甚至從沒和他說過話！

誰又能想到，如此不起眼的小Q在歷經重重面試環節後，竟然如願以償加入了心儀已久的騰訊公司！訊息剛剛傳開的那幾天，這在他們班甚至整個學院都是討論的熱門話題，如果這時候你還表示不知道小Q是誰，你都會被大家當作怪物的。

正所謂野百合也有春天，屌絲也有逆襲的那一天！

剛到騰訊大廈上班的那幾天，小Q眼中的一切都是那麼新鮮，連每天見到的前臺MM在他眼中都胖的那麼可愛。小Q就這樣在緊張與興奮的情緒中度過了一天又一天，每天即勤奮認真又小心翼翼，很希望能給主管留下個好印象，以免失去這來之不易的工作機會。

一段時間以後，隨著對工作環境以及同事的熟悉，小Q逐漸放鬆下來，在工作間隙，他細細觀察了自己的工作環境，發現整個工作室是一個N行M列的矩形佈局，或者是因為屌絲的本性逐步暴露，他還暗自給每個同事在心裡進行了魅力值評分（為區別男女，男生一律用負整數表示，女生一律用正整數表示）。

現在，小Q把所有人的資料記錄下來，並且這樣定義一個位置的價值：

1、一個位置的價值只和其上下左右四個鄰居的魅力值有關（對於靠邊的位置，只考慮其存在的鄰居）；

2、如果某位置的鄰居和該位置主人性別不同，則總分加上鄰居魅力值的絕對值，否則減去；

3、對周圍所有鄰居的資料處理後，最終的得分即為這個位置的最終得分，得分越高，則該位置越好；

現在你能幫助小Q計算一下哪裡才是最佳位置嗎？

Input

輸入包含多組測試資料；

每組測試資料的第一行包含2個整數N和M，表示工作室的佈局是N行M列；

接下來的N行，每行有M個整數，分別表示對應位置員工的魅力值資料Ki，正整數表示女生的魅力值，負整數表示男生的魅力值；

N和M為0的時候表示輸入資料結束。

[Technical Specification]

N<=20

M<=20

-100<=Ki<=100

Output

請計算並輸出最佳位置的行列號以及對應的得分，如果得分最高的位置有多個，則請輸出行號最小的那個，行號還相同的話，再比較列號，只輸出列號最小的那個即可。

SampleInput

2 3

5 -4 3

-6 3 7

SampleOutput

1 2 11

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
using namespace std;
#define maxn 21
int map[maxn][maxn],ans[maxn][maxn];

int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)&&(n!=0&&m!=0))
    {
        memset(ans,0,sizeof(ans));
        for(int i = 0; i < n; i++)
            for(int j = 0; j < m; j++)
                scanf("%d",&map[i][j]);
        int max_ans = -99999999,ans_i,ans_j;
        for(int i = 0; i < n; i++)
        {
            for(int j = 0; j < m; j++)
            {
                if(i-1>=0)
                {
                    if(map[i-1][j]*map[i][j]<0)
                        ans[i][j] += abs(map[i-1][j]);
                    else
                        ans[i][j] -= abs(map[i-1][j]);
                }
                if(j-1>=0)
                {
                    if(map[i][j-1]*map[i][j]<0)
                        ans[i][j] += abs(map[i][j-1]);
                    else
                        ans[i][j] -= abs(map[i][j-1]);
                }
                if(i+1<n)
                {
                    if(map[i+1][j]*map[i][j]<0)
                        ans[i][j] += abs(map[i+1][j]);
                    else
                        ans[i][j] -= abs(map[i+1][j]);
                }
                if(j+1<m)
                {
                    if(map[i][j+1]*map[i][j]<0)
                        ans[i][j] += abs(map[i][j+1]);
                    else
                        ans[i][j] -= abs(map[i][j+1]);
                }
                //ans[i][j] = abs(ans[i][j]);
                if(max_ans < ans[i][j])
                {
                    max_ans = ans[i][j];
                    ans_i = i;
                    ans_j = j;
                }
            }
        }
        printf("%d %d %d\n",ans_i+1,ans_j+1,max_ans);
    }

}