892 三维形体的表面积(分析)
发布日期:2021-05-07 21:50:09 浏览次数:7 分类:技术文章

本文共 1402 字,大约阅读时间需要 4 分钟。

1. 问题描述:

在 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

来源:力扣(LeetCode)

链接:https://leetcode-cn.com/problems/surface-area-of-3d-shapes

2. 思路分析:

① 一开始的是没有弄懂题目的意思是什么,看了题解之后才明白了,需要结合具体的图形才比较容易理解题目,从题目中可以知道,比如像这个例子:[[1,2],[3,4]]对应的一行一列有一个方块,一行二列有两个方块,二行一列有三个方块,二行二列有四个方块,下面这个是题解中的图,可以借助这个图来理解一下怎么样计算表面积:

image.png

② 可以知道柱体的表面积等于所有露在外面的面积减去重叠的面的面积,我们可以这样计算,对于每一行每一列的元素都有若干个的正方体,柱体是竖起来的的,所以表面积为当前所在行所在列的正方体的个数乘以4之后表示在露在外面的面积,并且需要加上上下两个面的面积,并且需要减去重叠部分的面积,对于重叠的部分面积我们可以从图中知道当行数与列数大于1的时候计算重叠的面积,因为这样计算的话就很方便,比如对于图中一行一列与二行一列重叠的部分为这两行正方体个数的较小值的面积,因为这个涉及到两个面的重叠,所以需要乘以2,重叠面积为4,对于第一行与第一列重叠的部分是第一行第二列,重叠面积为两个正方体个数的最小值,等于1,其实捋清楚思路结合代码还是比较好理解的

③ 最核心的还是整个的思路过程

3. 代码如下:

import java.util.Scanner;public class Solution {    public static int surfaceArea(int[][] grid) {        int ans = 0, N = grid.length;        for(int r = 0; r < N; r++){            for(int c = 0; c < N; c++){                if(grid[r][c] > 0) ans+=grid[r][c] * 4 + 2;                //从行数与列数大于零的时候计算重叠部分面积                if(r > 0) ans = ans - Math.min(grid[r - 1][c], grid[r][c]) * 2;                if(c > 0) ans = ans - Math.min(grid[r][c - 1], grid[r][c]) * 2;            }        }        return ans;    }}

 

上一篇:46 全排列(递归)
下一篇:168 Excel表列名称(递归、分析)

发表评论

最新留言

网站不错 人气很旺了 加油
[***.192.178.218]2025年04月10日 19时24分03秒