三维体的表面积

题目

给你一个 n * n 的网格 grid ，上面放置着一些 1 x 1 x 1 的正方体。

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

放置好正方体后，任何直接相邻的正方体都会互相粘在一起，形成一些不规则的三维形体。

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

注意：每个形体的底面也需要计入表面积中。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/surface-area-of-3d-shapes
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例

示例 1：

输入：grid = [[2]]
输出：10
示例 2：

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

分析

我们看到题目 ，第一个想法应该是如何求每一个柱体所贡献的表面积，

1. 柱体 的高度大于零，那么它肯定贡献底部和顶部 2 的表面积。
2. 分析计算每一个柱体的侧面积所贡献给整体的面积，以gird【0】【1】 为例，每一侧的面积= max（gird【0】【1】-gird【0】【0】，0）

#代码

class Solution {
public:
    int surfaceArea(vector<vector<int>>& grid) {
       
       int sum = 0 ;
       int cul_len = grid.size();
       for(int i = 0 ; i<cul_len ; i++)
        for(int j = 0 ; j<cul_len ; j++)
        {
            sum += fun(grid,i,j) ;
        }
    return sum ;
    }

    int fun(vector<vector<int>>& grid, int r , int c )
    {
        int rv[] = {0,1,0,-1};
        int lv[] = {1,0,-1,0} ;
        int N = grid.size();
        int ans   ;
        if(grid[r][c]==0)
            return 0 ;
        else
        {
            
            ans  =  2 ;
            for(int k = 0 ; k < 4 ; k++)
            {
                int nr = r + rv[k];
                int nc = c + lv[k];
                int nv = 0;
                if (0 <= nr && nr < N && 0 <= nc && nc < N) 
                {
                    nv = grid[nr][nc];
                }

             ans += max(grid[r][c] - nv, 0);

            }
        
         }
     return ans ;
    }
};