LeetCode - 892. 三维形体的表面积

892. 三维形体的表面积

在 N * N 的网格上,我们放置一些 1 * 1 * 1 的立方体。

每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格(i, j)上。

请你返回最终形体的表面积。
在这里插入图片描述
解题思路: 此题可以把它想象成摩天大楼那题,LeetCode上好像也有从一侧看摩天大楼高度那种题。此题计算的是表面积,因此不能简单的认为是从六个方向看三维图得到的面积之和,因此中间还要算上凹陷的面积。因此简单地处理,我们可以访问每一个柱子,然后环视这个柱子周围的四个柱子的高度。另外在计算俯视图和仰视图的面积时,柱子的高度为0的那个柱子是没有俯视图和仰视图面积的,这个要注意,好了请看代码。

class Solution {
public:
    int surfaceArea(vector<vector<int>>& grid) {
        if (grid.empty() || grid[0].empty()) return 0;
        int rows = grid.size(), cols = grid[0].size(), res = 0;
        vector<vector<int>> dirs = {{-1,0},{1,0},{0,1},{0,-1}};
        for (int i = 0; i < rows; ++i) {
            for (int j = 0; j < cols; ++j) {
                if (grid[i][j] != 0) res += 2;
                for (auto dir : dirs) {
                    int x = i + dir[0], y = j + dir[1];
                    if (x < 0 || x >= rows || y < 0 || y >= cols) res += grid[i][j];
                    else if (grid[i][j] > grid[x][y]) res += (grid[i][j] - grid[x][y]);
                }
            }
        }
        return res;
    }
};
发布了202 篇原创文章 · 获赞 7 · 访问量 1万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览