三维形体的表面积（3.25leetcode每日打卡）

在 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

 

思路：因为是三维图形，所以同三个循环，分别表示x，y，z轴。第三个循环中，发现k>0说明z方向有重叠，减2，如果发现上一组的z大于当前的k说明也有重叠。

int surfaceArea(int** grid, int gridSize, int* gridColSize)
{
    int i,j,k,sum = 0;
    for(i = 0; i < gridSize; i++)
    {
        for(j = 0; j < gridColSize[i]; j++)
        {
            for(k = 0; k < grid[i][j]; k++)  //从下往上累计
            {
                sum += 6;
                //上下相邻
                if(k > 0)
                {
                    sum -=2;
                }
                //前面相邻
                if(i>0 && grid[i-1][j] > k)
                {
                    sum -= 2;
                }
                //左面相邻
                if(j>0 && grid[i][j-1] > k)
                {
                    sum -= 2;
                }

            }
        }
    }
    return sum;
}