溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下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中如何求三維形體的表面積”有了一定的了解，如果想了解更多相關知識，歡迎關注億速云行業資訊頻道，感謝各位的閱讀！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
