LeetCode刷题之883. 三维形体投影面积

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访！

题目：
在N*N的网格中，我们放置了一些与 x，y，z 三轴对齐的1 * 1 * 1立方体。每个值v = grid[i][j]表示v个正方体叠放在单元格(i, j)上。现在，我们查看这些立方体在 xy、yz和 zx平面上的投影。投影就像影子，将三维形体映射到一个二维平面上。在这里，从顶部、前面和侧面看立方体时，我们会看到“影子”。返回所有三个投影的总面积
示例：

示例 1 :
输入：[[2]]
输出：5

示例 2 :
输入：[[1,2],[3,4]]
输出：17
解释：这里有该形体在三个轴对齐平面上的三个投影(“阴影部分”)。

示例 3：
输入：[[1,0],[0,2]]
输出：8

示例 4：
输入：[[1,1,1],[1,0,1],[1,1,1]]
输出：14

示例 5：
输入：[[2,2,2],[2,1,2],[2,2,2]]
输出：21

提示：

1 <= grid.length = grid[0].length <= 50
0 <= grid[i][j] <= 50

代码1：

class Solution:def projectionArea(self, grid: List[List[int]]) -> int:a = []count_xz,count_yz = 0,0for i in range(len(grid)):count_xz += max(grid[i])a.extend(grid[i])count_xy = len(a) - a.count(0)for j in range(len(grid)):count_yz += max(a[j::len(grid)])return(count_xy + count_xz + count_yz)
# 执行用时 :64 ms, 在所有 Python3 提交中击败了84.91%的用户
# 内存消耗 :13.9 MB, 在所有 Python3 提交中击败了5.88%的用户

算法说明：
分为俯视图、前视图、左视图三部分进行计算：
（1）俯视图（xy）：检查每一个柱子里面是否堆放了方块，也就是检查是否有元素为 0；
（2）前视图（xz）：求出每行的最大值；
（3）左视图（yz）：求出每列的最大值；
程序运行过程： 按行进行遍历grid元素，将每一行元素的最大值累加到前视图的面积值；并将每一行的元素用extend()函数添加到列表a中，在第一个for循环结束后，用a中所有元素个数减去0元素的个数，求出俯视图的面积值；求出每列的最大值累加到左视图的面积上，再求每一列的最大值时，在列表a中采用间隔法，逐个选取列元素，每间隔len(grid)的长度选择一个元素，刚好是按列选择元素。最后返回三个视图面积的和。

LeetCode刷题之883. 三维形体投影面积相关推荐

LeetCode 883. 三维形体投影面积（数学）
文章目录题目方法:数学题目 883. 三维形体投影面积方法:数学 xyxyxy 平面的投影面积等于网格上非零数值的数目 yz\texttt{yz}yz 平面的投影面积等于网格上每一列最大数值之 ...
力扣——883. 三维形体投影面积（Java、JavaScript、C实现）
三维形体投影面积在 n x n 的网格 grid 中,我们放置了一些与 x,y,z 三轴对齐的 1 x 1 x 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 ( ...
【C语言刷LeetCode】883. 三维形体投影面积(E)
[ 格 grid 中,我们放置了一些与 x,y,z 三轴对齐的 1 x 1 x 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上. 现在,我们查看这 ...
LeetCode——883. 三维形体投影面积
文章目录题目描述答案我的答案官方答案数学题目描述在 n x n 的网格 grid 中,我们放置了一些与 x,y,z 三轴对齐的 1 x 1 x 1 立方体. 每个值 v = grid[i ...
【Leetcode】883. 三维形体投影面积
题目描述: 在 N * N 的网格中,我们放置了一些与 x,y,z 三轴对齐的 1 * 1 * 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上. ...
leetcode 883. 三维形体投影面积(python)
题目链接题目描述: 在 N * N 的网格中,我们放置了一些与 x,y,z 三轴对齐的 1 * 1 * 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j ...
883. 三维形体投影面积(javascript)883. Projection Area of 3D Shapes
在 n x n 的网格 grid 中,我们放置了一些与 x,y,z 三轴对齐的 1 x 1 x 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上. ...
883.三维形体投影面积
在 N * N 的网格中,我们放置了一些与 x,y,z 三轴对齐的 1 * 1 * 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上. 现在,我们查 ...
883. 三维形体投影面积
在 N * N 的网格中,我们放置了一些与 x,y,z 三轴对齐的 1 * 1 * 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上. 现在,我们查 ...

LeetCode刷题之883. 三维形体投影面积

LeetCode刷题之883. 三维形体投影面积

LeetCode刷题之883. 三维形体投影面积相关推荐

最新文章

热门文章