持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第25天，点击查看活动详情

一、题目描述：

892. 三维形体的表面积 - 力扣（LeetCode）

给你一个 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

二、思路分析：

首先判断是否有正方体的存放，假设存放n个正方体堆积到一起（n>=1），有的话，首先会提供底面+底层两个面
第二步：判断与正方体另外四个面有没有相交之处：
若某个面没有相交：那就又提供 n个面
若某个面与相邻面有相交，那么就会比较相邻面的正方体个数与该面的正方体个数，相邻的正方体个数大，则代表该面没有提供有效表面积；若该面的正方体个数大，那就提供（n-nx）个面，nx为相邻面的正方体个数
例如：
（0,0） 的正常相邻面为（0,1） （1,0）

三、AC 代码：

class Solution {
    public int surfaceArea(int[][] grid) {
        int n = grid.length, area = 0;
         for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                // 先把grid[i][j]赋值给level，省掉了bound check，可以略微略微略微优化一下耗时。。。
                int level = grid[i][j];
                 if (level > 0) {
                    // 贡献底面+顶面
                    area += 2;
                    //与相邻的比较
                    if (i + 1 >= n)
                        area += (level);
                    if (i - 1 < 0)
                        area += level;
                    if (j + 1 >= n)
                        area += (level);
                    if (j - 1 < 0)
                        area += level;
                    // 在区间内部
                    if ((i + 1 < n) && level > grid[i + 1][j])
                        area += (level - grid[i + 1][j]);
                    if ((i - 1 >= 0) && level > grid[i - 1][j])
                        area += (level - grid[i - 1][j]);
                    if ((j + 1 < n) && level > grid[i][j + 1])
                        area += (level - grid[i][j + 1]);
                    if ((j - 1 >= 0) && level > grid[i][j - 1])
                        area += (level - grid[i][j - 1]);


                }
 
            }
        }
        return area;
    }
}