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

最新推荐文章于 2018-08-30 15:14:52 发布

楼上小宇

最新推荐文章于 2018-08-30 15:14:52 发布

阅读量560

点赞数

分类专栏： OJ竞赛题之hdu 文章标签：算法

本文链接：https://blog.csdn.net/u014265347/article/details/49815359

版权

OJ竞赛题之hdu 专栏收录该内容

41 篇文章 0 订阅

订阅专栏

原题链接

源代码：

<span style="font-size:18px;">#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
#define N 55
#define M 55
int 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>