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;
    }
};