leetcode三維形體的表面積

2021-10-04 09:26:31 字數 447 閱讀 9717

對於grid(i,j)設其值為val,則單獨考慮當前元素,其貢獻的表面積為4*val+2

但是,gird(i,j)可能和其他元素挨著,當挨著時,對於接觸的表面,要減去其表面積

對grid(i,j)有上下左右四個方向可能有接觸,但我們只需要考慮上和左兩個方向,右和下放到後面的元素去考慮

即對grid(i,j)首先計算增加的表面積4*val+2

然後計算與上方的接觸面,減小的面積等於接觸的面積*2

計算與下方的接觸面,減小的面積等於接觸的面積*2

**如下:

class solution 

}return area;}};

題記 三維形體的表面積 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...

三維形體的表面積

三維形體的表面積 93min 在 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 ...

三維形體的表面積

在 n n 的網格上,我們放置一些 1 1 1 的立方體。每個值 v grid i j 表示 v 個正方體疊放在對應單元格 i,j 上。請你返回最終形體的表面積。示例 1 輸入 2 表示在grid 0 0 的位置有2個正方體 輸出 10 示例 2 輸入 1,2 3,4 表示在grid 0 0 的位置...