力扣：892. 三维形体的表面积题解（Java）

最新推荐文章于 2023-06-05 05:05:40 发布

HOOHV

最新推荐文章于 2023-06-05 05:05:40 发布

阅读量149

点赞数

分类专栏：力扣题解

本文链接：https://blog.csdn.net/HOOHV/article/details/105059378

版权

力扣题解专栏收录该内容

30 篇文章 0 订阅

订阅专栏

该博客详细介绍了LeetCode第892题——三维形体的表面积的解题思路和Java实现。通过将二维网格扩展为三维，计算每个单元格上方块的相邻面数来确定形体的总表面积。文章提供了多个示例及代码解析，帮助理解算法逻辑。

摘要由CSDN通过智能技术生成

题目地址：三维形体的表面积

题目描述：

在 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

解题思路：

1.题目大意：给定一个n*n的二维平面，即数组的单维长度。例如[[2]]是1*1的平面上放2个方块；[[1,0],[0,2]]则是在第1行第一列放一个方块，在第2行第2列放2个方块。

2.我们将二位数组想象成三维的，因为数组的值表示方块的数量，是z轴。

3.遍历这个三维的形体，对每个方块判断它的上下左右前后是否有方块，没有则面积加1。

4.当方块在整个形体的表面，即它的 i 或 j 是0或二维平面的单维长度减一（因为数组从0开始），或者它的高度位置等于1或者grid[i][j]，此时方块相邻的位置有可能取不到，需要设定条件以避免数组下标越界。

代码：

class Solution {
    public int surfaceArea(int[][] grid) {

        //面积
        int s = 0;

        //i轴，长
        for(int i = 0; i < grid[0].length; i++){
            
            //j轴，宽
            for(int j = 0; j < grid[0].length; j++){

                //z轴，高
                for(int m = 1; m <= grid[i][j]; m++){
                    //左
                    if(i == 0){
                        s++;
                    }else{
                        if(grid[i - 1][j] < m) s++;
                    }
                    
                    //右
                    if(i == grid[0].length -1){
                        s++;
                    }else{
                        if(grid[i + 1][j] < m) s++;
                    }

                    //前
                    if(j == 0){
                        s++;
                    }else{
                        if(grid[i][j - 1] < m) s++;
                    }

                    //后
                    if(j == grid[0].length - 1){
                        s++;
                    }else{
                        if(grid[i][j + 1] < m) s++;
                    }

                    //上下，不在底部或顶部则上下两个面都被遮挡
                    if(m == 1 || m == grid[i][j]){
                        //当一个方块即使底部又是顶部，说明这一竖列只有一个方块，此时方块上下面都未被遮挡
                        if(grid[i][j] == 1) s++;
                        s++;
                    }
                }
            }
        }

        return s;
    }
    
}