HDU 4500 小Q系列故事——屌丝的逆袭（简单题）

http://acm.hdu.edu.cn/showproblem.php?pid=4500

AC代码：

 #include<math.h>
 #include<stdio.h>

 #define MAXN 21

 int n, m, ki[MAXN][MAXN];
 int wi[]={, , , -},
     wj[]={-, , , };

 bool input(){
     scanf("%d%d", &n, &m);
     if(n ==  && m == ){
         return false;
     }
     for(int i = ; i <= n; ++i){
         for(int j = ; j <= m; ++j){
             scanf("%d", &ki[i][j]);
         }
     }
     return true;
 }

 void solve(){
     int bi = , bj = , bk = ;
     //最优值得行坐标 列坐标 做高分
     for(int i = ; i <= n; ++i){
         for(int j = ; j <= m; ++j){
             int kcore = ;

             for(int k = ; k < ; ++k){
                 //上下左右4个位置
                 int ti = i + wi[k], tj = j + wj[k];
                 if( <= ti && ti <= n &&  <= tj && tj <= m){
                     if(ki[i][j] * ki[ti][tj] < ){
                         kcore += abs(ki[ti][tj]);
                     }else{
                         kcore -= abs(ki[ti][tj]);
                     }
                 }
             }

             if(kcore > bk){
                 //更新最优值
                 bk = kcore;
                 bi = i;
                 bj = j;
             }
         }
     }
     printf("%d %d %d\n", bi, bj, bk);
 }

 int main(){
     while(input()){
         solve();
     }
     return ;
 }