在 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

思路：

一开始本来用三视图的方法入手，后面发现空心情况很复杂，不如先叠加自身全部的表面积，再扣掉重复面积这种方法简单。自身面积的公式也很容易想，高度*4+2就行了。扣掉前面和左边部分的重复面积就行了。实现代码如下所示。

class Solution {
public:
    int surfaceArea(vector<vector<int>>& grid) {
        int rows,cols;
        if(!grid.size() || !grid[0].size())
        {
            return 0;
        }
        rows=grid.size();
        cols=grid[0].size();
        int res=0;
 
        for(int i=0;i<rows;i++)
        {
            for(int j=0;j<cols;j++)
            {
                if(grid[i][j])
                {
                    if(i==0&&j==0)
                    {
                        res+=grid[i][j]*4+2;
                    }
                    else if(i==0)
                    {
                        res+=grid[i][j]*4+2-2*min(grid[i][j],grid[i][j-1]);
                    }
                    else if(j==0)
                    {
                        res+=grid[i][j]*4+2-2*min(grid[i][j],grid[i-1][j]);
                    }
                    else
                    {
                        res+=grid[i][j]*4+2-2*min(grid[i][j],grid[i-1][j])-2*min(grid[i][j],grid[i][j-1]);  
                    }
                }

            }
        }
        return res;

    }
};