【Leetcode】 三维形体的表面积(每日一题)

题目链接： 三维形体的表面积

题意：在 N * N 的网格上，我们放置一些 1 * 1 * 1  的立方体。

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

请你返回最终形体的表面积。

题解：感觉这题就是要把题读懂。。。

1、每个格子上是否有立方体。有立方体的话，计算就是周围一圈4个面*立方体个数+2（2是上下两个面）

2、考虑前面是否有立方体，有的话减去重合面积（重叠就是两个面都隐藏，那么就是重合个数*2）

3、考虑左边是否有立方体，有的话减去重合面积（重叠就是两个面都隐藏，那么就是重合个数*2）

画了前两个样例的情况。。（灵魂画手，5555）

 

 

 

 

 

 

代码：

class Solution {
public:
    int surfaceArea(vector<vector<int>>& grid) {
        int row = grid.size();
        int col = grid[0].size();
        int ans = 0;
        for(int i = 0 ;i < row; i++){
            for(int j = 0 ;j < col ; j++){
                if(grid[i][j]){
                    ans += grid[i][j]*4+2;  //堆起来的
                    //前面的立方体
                    if(i > 0){
                        ans -= min(grid[i-1][j],grid[i][j])*2;
                    }
                    //左边的立方体
                    if(j > 0){
                        ans -= min(grid[i][j-1],grid[i][j])*2;
                    }
                }
            }
        }
        return ans;
    }
};