[每日一题] 160. 三维形体的表面积(模拟、常规解法)

1. 题目来源

链接：892. 三维形体的表面积
来源：LeetCode

2. 题目说明

3. 题目解析

方法一：模拟+常规解法

题意不好理解，读清楚了就简单了。来简单讲一下思路：

• 一个正方体的表面积为 6，这道题中表面积是计算底面的
• 该正方体若与其它正方体接触，两个接触的正方体表面积各减 1
• 统计所有方格中的正方体数目
• 顺序遍历二维数组，若当前值大于 1，则该列中必有接触正方体，统计该列接触正方体个数即可，即当前值减 1
• 统计当前方格与其右方格、下方格的接触正方体个数，即取两值最小即可
• 遍历完毕得到正方体总数、接触总数，即可计算得到表面积

参见代码如下：

// 执行用时 :24 ms, 在所有 C++ 提交中击败了5.60%的用户
// 内存消耗 :8.8 MB, 在所有 C++ 提交中击败了100.00%的用户

class Solution {
public:
    int surfaceArea(vector<vector<int>>& grid) {
        int cnt = 0, cnt_col = 0, cnt_row = 0;
        for (int i = 0; i < grid.size(); ++i) {
            for (int j = 0; j < grid.size(); ++j) {
                cnt += grid[i][j];
                if (grid[i][j] > 1) cnt_col += grid[i][j] - 1;
                if (j + 1 < grid.size()) cnt_col += min(grid[i][j], grid[i][j + 1]);
                if (i + 1 < grid.size()) cnt_row += min(grid[i][j], grid[i + 1][j]);
            }
        }
        return cnt * 6 - (cnt_row + cnt_col) * 2;
    }
};