LeetCode JAVA解题---892. 三维形体的表面积

LeetCode 题库 全 JAVA 解题

892. 三维形体的表面积

原题回顾：

在 N * N 的网格上，我们放置一些 1 * 1 * 1 的立方体。

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

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

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

示例 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

提示:

• 1 <= N <= 50
• 0 <= grid[i][j] <= 50

思路

如果不明白参数意义的可参考我之前写的博客883. 三维形体投影面积
//思路： 首先先单独计算所有立方体的表面积，即6v；N为行列数目，看评论大家似乎都默认行列相等
//从总面积 中减去重叠部分：
//上下：这里总结为4v+2
//左:首先位置j-1>=0，且同行的j-1位置上v>0，重叠减少面积为min(gird[i][j-1],grid[i][j])
//右:首先位置j+1<=N，且同行的j+1位置上v>0，重叠减少面积为min(gird[i][j+1],grid[i][j])
//前：首先位置i-1>=0，且同列的i-1位置上v>0，重叠减少面积为min(gird[i-1][j],grid[i][j])
//后：首先位置i+1<=N，且同列的i+1位置上v>0，重叠减少面积为min(gird[i+1][j],grid[i][j])

class Solution {
   
    public int surfaceArea(int