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