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[4]={0, 1, 0, -1},
    wj[4]={-1, 0, 1, 0};

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

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

            for(int k = 0; k < 4; ++k){
                //上下左右4个位置
                int ti = i + wi[k], tj = j + wj[k];
                if(1 <= ti && ti <= n && 1 <= tj && tj <= m){
                    if(ki[i][j] * ki[ti][tj] < 0){
                        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 0;
}