HDU 4500 小Q系列故事——屌丝的逆袭

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4500

解题报告：简单题，数据范围不大，直接暴力每个点，然后再比较出得分最大的点的位置和分数。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
using namespace std;

int mei[30][30],sco[30][30];
int addx[4] = {-1,0,1,0};
int addy[4] = {0,1,0,-1};

int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m),n+m)
    {
        for(int i = 1;i<= n;++i)
        for(int j = 1;j<= m;++j)
        scanf("%d",&mei[i][j]);
        int M = -4000000,lx,ly;
        for(int i = 1;i <= n;++i)
        for(int j = 1;j <= m;++j)
        {
            int tot = 0;
            for(int k = 0;k < 4;++k)
            {
                int xx = i + addx[k],yy = j + addy[k];
                if(xx < 1 || xx > n || yy < 1 || yy > m)
                continue;
                if(mei[xx][yy] * mei[i][j] < 0)
                tot += abs(mei[xx][yy]);
                else tot -= abs(mei[xx][yy]);
            }
            if(M < tot)
            {
                M = tot;
                lx = i,ly = j;
            }
        }    
        printf("%d %d %d
",lx,ly,M);
    }
    return 0;
}