hdu 5538 House Building（水）

最新推荐文章于 2019-11-25 21:42:56 发布

原创最新推荐文章于 2019-11-25 21:42:56 发布 · 864 阅读

0 ·

CC 4.0 BY-SA版权

GRADE:D 同时被 3 个专栏收录

1021 篇文章

订阅专栏

HDU

582 篇文章

订阅专栏

非常简单的签到题

194 篇文章

订阅专栏

本文详细介绍了HDOJ_5538_House Building问题的解决方案，通过C++实现了一个求解算法。该题涉及二维数组、深度优先搜索和动态规划等知识点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：hdu 5538 House Building

代码

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
const int maxn = 55;
const int dir[][2] = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}};

int N, M, G[maxn][maxn];

int main () {
    int cas;
    scanf("%d", &cas);
    while (cas--) {
        memset(G, 0, sizeof(G));
        scanf("%d%d", &N, &M);
        for (int i = 1; i <= N; i++)
            for (int j = 1; j <= M; j++) scanf("%d", &G[i][j]);

        int ans = 0;
        for (int i = 1; i <= N; i++) {
            for (int j = 1; j <= M; j++) {
                if (G[i][j]) ans++;
                for (int d = 0; d < 4; d++) {
                    int x = i + dir[d][0];
                    int y = j + dir[d][1];
                    //if (x <= 0 || x > N || y <= 0 || y > M) continue;
                    ans += max(G[i][j] - G[x][y], 0);
                }
            }
        }
        printf("%d\n", ans);
    }
    return 0;
}