hdu 4500 小Q系列故事——屌丝的逆袭 解题报告

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

    找规律的题目，找到就很简单了：如果该位置是负整数，则四周的数中，正整数和负整数都要相加；如果该位置是正整数，则四周的数中，如果是负整数，则加上它的绝对值，是正整数则直接相减，归结到底就是无论是正负整数，都要相减。要注意的一点是：要判断越界情况！

#include <iostream>
using namespace std;

int main()
{
    int i, j, max, bi, bj, n, m, pos[22][22], cur[22][22];
    while (cin >> n >> m && (m || n))
    {
        memset(cur, 0, sizeof(cur));
        memset(pos, 0, sizeof(pos));
        for (i = 0; i < n; i++)
        {
            for (j = 0; j < m; j++)
                cin >> pos[i][j];
        }
        for (i = 0; i < n; i++)
        {
            for (j = 0; j < m; j++)
            {
                if (pos[i][j] < 0)     // 该位置是负整数
                {
                    if (j+1 < m)       // 判断是否越界
                    　　cur[i][j] += pos[i][j+1];
                    if (j-1 >= 0)
                    　　cur[i][j] += pos[i][j-1];
                    if (i-1 >= 0)
                    　　cur[i][j] += pos[i-1][j];
                    if (i+1 < n)
                    　　cur[i][j] += pos[i+1][j];        
                }
                if (pos[i][j] > 0)   // 该位置是正整数
                {
                    if (j+1 < m)
                    　　cur[i][j] -= pos[i][j+1];
                    if (j-1 >= 0)
                    　　cur[i][j] -= pos[i][j-1];
                    if (i-1 >= 0)
                    　　cur[i][j] -= pos[i-1][j];
                    if (i+1 < n)
                    　　cur[i][j] -= pos[i+1][j];
                }
            }
        }
        max = cur[0][0];
        for (i = 0; i < n; i++)
        {
            for (j = 0; j < m; j++)
            {
                if (max < cur[i][j])
                {
                    max = cur[i][j];
                    bi = i+1;   //记录行号
                    bj = j+1;   //记录列号
                }
            }
        }
        printf("%d %d %d\n", bi, bj, max);
    }
    return 0;
}