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
来源：力扣（LeetCode）

解题思路

题目难度不大但是比较繁琐，需要考虑许多细节。对于堆叠的方块先计算复杂的部分，即堆的比较高的方块和堆的比较低的方块两者紧挨的时候中间露出来的面积；以实例1为例：1号块和2，3号块紧挨2号高出1号一块所以多出来的面积是1，3号高出1号2块，所以多出来的面积为2，我们只需要计算高块比低块多出的部分就可以避免重复计算，所以可以遍历整个矩阵然后根据每个元素周围的情况进行统计复杂面积。剩下的只需要加一个底面积和顶面积，侧面积，而这些面积都是比较好统计的。

class Solution:def surfaceArea(self, grid: List[List[int]]) -> int:n=len(grid)count=0for i in range(n):for j in range(n):if i-1>=0:  #统计复杂部分面积if grid[i][j]-grid[i-1][j]>0:count+=grid[i][j]-grid[i-1][j]if i+1<n:if grid[i][j]-grid[i+1][j]>0:count+=grid[i][j]-grid[i+1][j]if j-1>=0:if grid[i][j]-grid[i][j-1]>0:count+=grid[i][j]-grid[i][j-1]if j+1<n:if grid[i][j]-grid[i][j+1]>0:count+=grid[i][j]-grid[i][j+1]if grid[i][j]>0:  #统计底面积和顶面积count+=2count+=sum(grid[0])  #统计侧面积count+=sum(grid[-1])count+=sum([i[0] for i in grid])count+=sum([i[-1] for i in grid])return count

LeetCode简单题之三维形体的表面积相关推荐

LeetCode（892）——三维形体的表面积（JavaScript）
在 N * N 的网格上,我们放置一些 1 * 1 * 1 的立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上. 请你返回最终形体的表面积. 示例1 ...
LeetCode刷题记录——第892题（三维形体的表面积）
题目描述在 N * N 的网格上,我们放置一些 1 * 1 * 1 的立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上. 返回结果形体的总表面积. 示 ...
LeetCode:892. 三维形体的表面积
892. 三维形体的表面积题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 我们先来理解一下题意: [[1,2],[3,4]]就是一个二维数组A.A[i][j]表示每一个以单位正方形为底的空 ...
LeetCode 892. 三维形体的表面积
892. 三维形体的表面积思路:每列的长方形体积为4*grid[i][j]+2,减去抵消掉的表面积 class Solution { public:int surfaceArea(vector< ...
LeetCode 三维形体的表面积
在 N * N 的网格上,我们放置一些 1 * 1 * 1 的立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上. 请你返回最终形体的表面积. 示例 ...
LeetCode 892. 三维形体的表面积（数学）
1. 题目在 N * N 的网格上,我们放置一些 1 * 1 * 1 的立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上. 请你返回最终形体的表面 ...
Leetcode：892. 三维形体的表面积（Java）
在 N * N 的网格上,我们放置一些 1 * 1 * 1 的立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上. 请你返回最终形体的表面积. 示例 ...
Leetcode-892. 三维形体的表面积
题目:(简单) 在 N * N 的网格上,我们放置一些 1 * 1 * 1 的立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上. 请你返回最终形体 ...
python求球的表面积_892. 三维形体的表面积（Python）
题目难度:★★☆☆☆ 类型:几何.数学.二维数组在 N * N 的网格上,我们放置一些 1 * 1 * 1 的立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, ...

LeetCode简单题之三维形体的表面积

题目

解题思路

LeetCode简单题之三维形体的表面积相关推荐

最新文章

热门文章