\n 畢業 size 一切都 flag 幫助 key 一律 包含

小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 Source 2013騰訊編程馬拉松初賽第〇場（3月20日）

 1
 
 #include<iostream>
 2 #include<algorithm>
 3 #include<cstdio>
 4 #include<cstring>
 5 using namespace std;
 6 #define INF 0x3f3f3f3f;
 7 const int maxn = 25;
 8 int a[maxn][maxn],b[maxn][maxn];
 9 
10 int main(){
11     int n,m;
12     while(~scanf("%d%d",&n,&m)&&n&&m){
13         memset(a,0,sizeof(a));
14         memset(b,0,sizeof(b));
15         for( int i=1; i<=n; i++ ){
16             for( int j=1; j<=m; j++ ){
17                 cin>>a[i][j];
18             }
19         }
20         int tmp=-1*INF;
21         for( int i=1; i<=n; i++ ){
22             for( int j=1; j<=m; j++ ){
23                 if(a[i][j]<0){
24                      b[i][j] = a[i-1][j] + a[i][j-1] + a[i][j+1] + a[i+1][j];
25                 }
26                 else{
27                      b[i][j] = -(a[i-1][j] + a[i][j-1] + a[i][j+1] + a[i+1][j]);
28                 }
29                 tmp=max(tmp,b[i][j]);
30             }
31         }
32         int row=0,col=0;
33         int flag=0;
34         for( int i=1; i<=n; i++ ){
35             for( int j=1; j<=m; j++ ){
36                 if(b[i][j]==tmp){
37                     row=i;
38                     col=j;
39                     flag=1;
40                     break;
41                 }
42             }
43             if(flag) break;
44         }
45         printf("%d %d %d\n",row,col,tmp );
46     }
47     return 0;
48 }

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