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



Problem Description

　　畢業於普通本科的小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

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

 

Sample Input

2 3 5 -4 3 -6 3 7 0 0

 

Sample Output

1 2 11

 

馬拉松初賽的水題，不過第一次提交的時候因爲用memset初始化數組a，但是編譯錯誤、

#include<stdio.h>
#include<math.h>
int main()
{
 int N,M,i,j,k,l,max;
 int K[20][20];
 int a[20][20];
 while(scanf("%d %d",&N,&M)&&N!=0&&M!=0)
 {
  for(i=0;i<N;i++)
    for(j=0;j<M;j++)
      a[i][j]=0;
  for(i=0;i<N;i++)
    for(j=0;j<M;j++)
      scanf("%d",&K[i][j]);
        for(i=0;i<N;i++)
    for(j=0;j<M;j++)
    {
     if(i!=0)
     {
      if(K[i][j]*K[i-1][j]>0)
           a[i][j]-=abs(K[i-1][j]);
                 else
                  a[i][j]+=abs(K[i-1][j]);
     }
           if(i+1!=N)
           {
            if(K[i][j]*K[i+1][j]>0)
              a[i][j]-=abs(K[i+1][j]);
              else
                  a[i][j]+=abs(K[i+1][j]);
             
           }
           if(j!=0)
           {
            if(K[i][j]*K[i][j-1]>0)
                    a[i][j]-=abs(K[i][j-1]);
                else
                    a[i][j]+=abs(K[i][j-1]);
           }
           if(j+1!=M)
           {
            if(K[i][j]*K[i][j+1]>0)
          a[i][j]-=abs(K[i][j+1]);
                else
                    a[i][j]+=abs(K[i][j+1]);
           }
    }
  max=a[0][0];
  for(i=0;i<N;i++)
    for(j=0;j<M;j++)
    {
     if(a[i][j]>max)
     {
      max=a[i][j];
      k=i;
      l=j;
     }
        }
   printf("%d %d %d\n",k+1,l+1,max); 
       
 }
    return 0;
}