2013騰訊編程馬拉松初賽（3_20）1001 小Q系列故事——屌絲的逆襲

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

Time Limit: 0.1 Seconds   Memory Limit: 65536K

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

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

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

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

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

如今，小Q把全部人的數據記錄下來，而且這樣定義一個位置的價值：

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

二、若是某位置的鄰居和該位置主人性別不一樣，則總分加上鄰居魅力值的絕對值，不然減去；

三、對周圍全部鄰居的數據處理後，最終的得分即爲這個位置的最終得分，得分越高，則該位置越好；

如今你能幫助小Q計算一下哪裏纔是最佳位置嗎？

Input

輸入包含多組測試數據；

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

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

N和M爲0的時候表示輸入數據結束。

[Technical Specification]

N<=20

M<=20

-100<=Ki<=100

Output

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

Sample Input

2 3

5 -4 3

-6 3 7

Sample Output

1 2 11

#include <iostream>
#include <stdio.h>
using namespace std;






int
main()
{   
    int k, x, y, temp, m, n, map[22][22], sum=0, max=0;;
    int ad[4][2]={{0,1}, {0,-1}, {-1,0}, {1,0} };
    for(int i=0; i<=21; i++)
        for(int j=0; j<=21; j++)
            map[i][j]=0;
            
    while(cin>>n>>m){
        sum=0, max=0, x=1, y=1;    
        for(int i=0; i<=21; i++)
            for(int j=0; j<=21; j++)
                map[i][j]=0; 
        for(int i=1; i<=n; i++)
            for(int j=1; j<=m; j++)
                cin>>map[i][j];    
        
        for(int i=1; i<=n; i++)
            for(int j=1, sum=0; j<=m; j++)
                if(map[i][j]>0){
                    sum=0;
                    for(int p=0; p<=3; p++){
                        temp=map[ i+ad[p][0] ][ j+ad[p][1] ];
                        sum-=temp;
                        if(sum>max){
                            x=i;
                            y=j;
                            max=sum;
                        }
                    } 
                }   
                else{
                    sum=0;
                    for(int p=0; p<=3; p++){
                        temp=map[ i+ad[p][0] ][ j+ad[p][1] ];
                        sum+=temp;
                        if(sum>max){
                            x=i;
                            y=j;
                            max=sum;
                        }
                    } 
                }
        for(int i=0; i<=21; i++){
            for(int j=0; j<=21; j++)
                cout<<map[i][j]; 
            cout<<endl;
        }  
        cout<<x<<" "<<y<<" "<<max<<endl;
    } 
    return 0;
}