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

思路：按每個格子的每個方向的面，計算露出多少面積即可。考慮對應表面在邊緣的情況。

class Solution {public int surfaceArea(int[][] grid) {int sum=0;for(int i=0;i<grid.length;i++){for(int j=0;j<grid[0].length;j++){sum+=help(i,j,grid);}}return sum;}public int help(int x,int y,int[][] grid){int target=grid[x][y];int a=x>0? (Math.max(0,target-grid[x-1][y])) :target;int b=y<grid[0].length-1? (Math.max(0,target-grid[x][y+1])) :target;int c=x<grid.length-1? (Math.max(0,target-grid[x+1][y])) :target;int d=y>0? (Math.max(0,target-grid[x][y-1])) :target;int f=target>0?2:0;return a+b+c+d+f;} }

?

總結

以上是生活随笔為你收集整理的leetcode892. 三维形体的表面积的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。