在 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 <=500
<= grid[i]
[j]<=
50
正檢視:每一行最大值之和;
側檢視:每一列最大值之和;
俯檢視:柱子個數;
class
solution
res +
= maxcol + maxrow;
}return res;}}
;
883 三維形體投影面積
題目描述 在 n n 的網格中,我們放置了一些與 x,y,z 三軸對齊的 1 1 1 立方體。每個值 v grid i j 表示 v 個正方體疊放在單元格 i,j 上。現在,我們檢視這些立方體在 xy yz 和 zx 平面上的投影。投影就像影子,將三維形體對映到乙個二維平面上。在這裡,從頂部 前面和...
leetcode 883 三維形體投影面積
在 n n 的網格中,我們放置了一些與 x,y,z 三軸對齊的 1 1 1 立方體。每個值 v grid i j 表示 v 個正方體疊放在單元格 i,j 上。現在,我們檢視這些立方體在 xy yz 和 zx 平面上的投影。投影就像影子,將三維形體對映到乙個二維平面上。在這裡,從頂部 前面和側面看立方...
LeetCode 三維形體投影面積
在 n n 的網格中,我們放置了一些與 x,y,z 三軸對齊的 1 1 1 立方體。每個值 v grid i j 表示 v 個正方體疊放在單元格 i,j 上。現在,我們檢視這些立方體在 xy yz 和 zx 平面上的投影。投影就像影子,將三維形體對映到乙個二維平面上。在這裡,從頂部 前面和側面看立方...