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 [cpp] #include <stdio.h> #include <string.h> #include <math.h> int main() { int n,m,a[30][30],i,j,max,flag_i,flag_j,sum; while(~scanf("%d%d",&n,&m) && (n||m)) { memset(a,0,sizeof(a)); for(i = 1; i<=n; i++) { for(j = 1; j<=m; j++) { scanf("%d",&a[i][j]); } } max = -10000; for(i = 1; i<=n; i++) { for(j = 1; j<=m; j++) { sum = 0; //int q,w,e,r; if(i<n) { if(a[i+1][j]*a[i][j]<0) sum+= fabs(a[i+1][j]); else sum-= fabs(a[i+1][j]); } if(i>1) { if(a[i-1][j]*a[i][j]<0) sum+= fabs(a[i-1][j]); else sum-= fabs(a[i-1][j]); } if(j<m) { if(a[i][j+1]*a[i][j]<0) sum+= fabs(a[i][j+1]); else sum-= fabs(a[i][j+1]); } if(j>1) { if(a[i][j-1]*a[i][j]<0) sum+= fabs(a[i][j-1]); else sum-= fabs(a[i][j-1]); } if(sum>max) { max = sum; flag_i = i; flag_j = j; } } } printf("%d %d %d\n",flag_i,flag_j,max); } return 0; }
