导航：首页 > 互联网科技 >

leetcode中如何求三维形体的表面积

发表于：2025-02-03 作者：千家信息网编辑

千家信息网最后更新 2025年02月03日，小编给大家分享一下leetcode中如何求三维形体的表面积，希望大家阅读完这篇文章之后都有所收获，下面让我们一起去探讨吧！三维形体的表面积在 N * N 的网格上，我们放置一些 1 * 1 * 1 的

千家信息网最后更新 2025年02月03日leetcode中如何求三维形体的表面积

小编给大家分享一下leetcode中如何求三维形体的表面积，希望大家阅读完这篇文章之后都有所收获，下面让我们一起去探讨吧！

三维形体的表面积

在 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 <= 500 <= grid[i][j] <= 50

思路：

一个立方体的面积为 4 * 1 + 2

n 个立方体并排或者并列的面积为 ((4 * 1 + 2) - min(1,1) * 2) * (n - 1) + 4 * 1 + 2((4∗1+2)−min(1,1)∗2)∗(n−1)+4∗1+2 (其中min(1,1) * 2 是两个连一起导致的被隐藏的表面积)

class Solution:    def surfaceArea(self, grid: List[List[int]]) -> int:        ans = 0        for i in range(len(grid)):            for j in range(len(grid[0])):                if grid[i][j] > 0:                    ans += grid[i][j] * 4 + 2                if i > 0:                    ans -= 2 * min(grid[i][j], grid[i - 1][j])                if j > 0:                    ans -= 2 * min(grid[i][j], grid[i][j - 1])        return ans

看完了这篇文章，相信你对"leetcode中如何求三维形体的表面积"有了一定的了解，如果想了解更多相关知识，欢迎关注行业资讯频道，感谢各位的阅读！

很赞哦！