hdu 5538 House Building 巧妙利用数组来模拟（2015ACM/ICPC亚洲区长春站-重现赛 ）

原题链接

源代码：

<span style="font-size:18px;">#include<iostream>#include<stdio.h>#include<string.h>using namespace std;#define N 55#define M 55int c[N][M];int main(){  //  freopen("E:\input.txt", "r", stdin);    int t;    int i, j;    int n, m;    cin >> t;    while (t--)    {        int num = 0;        int sum = 0;        int num1, num2, num3, num4;        num1 = num2 = num3 = num4 = 0;        memset(c, 0, sizeof(c));        cin >> n >> m;        for (i = 1; i <= n; i++)        {            for (j = 1; j <= m; j++)            {                cin >> c[i][j];                if (c[i][j] != 0)                {                    num++;                }            }        }        for (i = 1; i <= n; i++)        {            for (j = 1; j <= m; j++)            {                if (c[i][j] - c[i - 1][j] > 0) // up                {                    num1 += c[i][j] - c[i - 1][j];                }                if (c[i][j] - c[i + 1][j] > 0) //down                {                    num2 += c[i][j] - c[i + 1][j];                }                if (c[i][j] - c[i][j - 1] > 0)                {                    num3 += c[i][j] - c[i][j - 1];                }                if (c[i][j] - c[i][j + 1] > 0)                {                    num4 += c[i][j] - c[i][j + 1];                }            }        }        sum = num + num1 + num2 + num3 + num4;        cout << sum << endl;    }    return 0;}</span>