LeetCode 三维形体的表面积

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

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

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

示例 1：

输入：[[2]]
输出：10

示例 2：

输入：[[1,2],[3,4]]
输出：34

示例 3：

输入：[[1,0],[0,2]]
输出：16

示例 4：

输入：[[1,1,1],[1,0,1],[1,1,1]]
输出：32

示例 5：

输入：[[2,2,2],[2,1,2],[2,2,2]]
输出：46

提示：

1 <= N <= 50
0 <= grid[i][j] <= 50

$思路分析：$这道题是一道三维立体求表面积的题，可能有一部分道友会想着利用投影法，计算6个面的面积之和，蛋式这个思路存在漏洞，请看示例5。

观察上面立体图中，发现中间个矮了一块的点会产生四个单位面积，分别来自它的上、下、左、右比他它的高出的部分。

可以引申出一个规律：立体表面积 = 上、下投影 + 每个点比它（上、下、左、右）高处的部分之和。

class Solution {
public:
    int surfaceArea(vector<vector<int>>& grid) {
        int sumArea = 0, gridSize = grid.size();
        for (int row = 0; row < gridSize; ++row){
            for (int col = 0; col < gridSize; ++col){
                if (grid[row][col]){//如果这个点没有方块，则对于表面积计算没有任何贡献
                    sumArea += 2;//上、下两个面
                    //上
                    if (row > 0){
                        //如果上边不出界，且上边的高度小于grid[row][col]，则grid[row][col]高出的部分能被计算到表面中
                        if (grid[row][col] > grid[row - 1][col]){
                            sumArea += grid[row][col] - grid[row - 1][col];
                        }
                    }
                    else {
                        //出界，则是立体四周的主体，整个面都能被计算到表面积中
                        sumArea += grid[row][col];
                    }
                    //下
                    if (col > 0){
                        //如果下边不出界，且上边的高度小于grid[row][col]，则grid[row][col]高出的部分能被计算到表面中
                        if (grid[row][col] > grid[row][col - 1]){
                            sumArea += grid[row][col] - grid[row][col - 1];
                        }
                    }
                    else {
                        //出界，则是立体四周的主体，整个面都能被计算到表面积中
                        sumArea += grid[row][col];
                    }
                    //左
                    if (row + 1 < gridSize){
                        //如果左边不出界，且上边的高度小于grid[row][col]，则grid[row][col]高出的部分能被计算到表面中
                        if (grid[row][col] > grid[row + 1][col]){
                            sumArea += grid[row][col] - grid[row + 1][col];
                        }
                    }
                    else {
                        //出界，则是立体四周的主体，整个面都能被计算到表面积中
                        sumArea += grid[row][col];
                    }
                    //右
                    if (col + 1 < gridSize){
                        //如果右边不出界，且上边的高度小于grid[row][col]，则grid[row][col]高出的部分能被计算到表面中
                        if (grid[row][col] > grid[row][col + 1]){
                            sumArea += grid[row][col] - grid[row][col + 1];
                        }
                    }
                    else {
                        //出界，则是立体四周的主体，整个面都能被计算到表面积中
                        sumArea += grid[row][col];
                    }
                }
            }
        }
        return sumArea;
    }
};