【leetcode】三维形体的表面积 c++

题目描述：

给你一个 n * n 的网格 grid ，上面放置着一些 1 x 1 x 1 的正方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。

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

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

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

示例 1：

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

示例 2：

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

示例 3：

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

提示：

n == grid.length
n == grid[i].length
1 <= n <= 50
0 <= grid[i][j] <= 50

c++代码：

class Solution {
public:
    int surfaceArea(vector<vector<int>>& grid) {
        int n = grid.size();
        int s=0,sum=0,s_left=0,s_pre=0,s_above=0;
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if(grid[i][j]>0)sum=sum+4*grid[i][j]+2;
                if(j+1<n)s_left+=2*min(grid[i][j+1],grid[i][j]); //从左到右侧面重合的部分      
                if(i+1<n)s_pre+=2*min(grid[i+1][j],grid[i][j]);//从前向后前后面重合的部分 
            }  
        }
        s=sum-s_left-s_pre;
        return s;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

注意：

求一个立方体堆积的多面体的全部表面积。不能简单通过前后左右上下6个面的投影得到，要考虑中间可能有凹陷，凹陷部分会多出表面积。

应当使用减法：先求出所有小方块的6表面积之和，假设它们前后左右不重叠，然后遍历行和列，按照前后和左右，相邻两个方块，高度小的一边会被重叠掉（记高度小的高度为x），应减去2*x。