0892. Surface Area of 3D Shapes¶
题目信息¶
- 题号:
0892
- 难度:
Easy
- 主题:
三维方块、表面积、相邻遮挡
- 原题:
- 重点:
每个非空柱体贡献顶部和底部,垂直侧面只计算未被同格或相邻柱体贴合遮挡的单位面
题目重述¶
给定一个 n x n 矩阵 grid,grid[i][j] 表示在平面格子 (i, j) 上竖直堆叠的单位立方体数量。相邻格子中的立方体若在同一高度贴合,共享的面位于形体内部,不计入表面积。
请返回全部立方体组成形体的外部表面积,包括所有朝上的面、与地面接触的底面以及四周未被其他立方体遮挡的侧面。高度为 0 的格子没有立方体。
1 <= n <= 50,0 <= grid[i][j] <= 50。
自建示例¶
不同高度的相邻柱体共享部分侧面:
输入:grid = [[1,2],[0,1]]
输出:18
解释:三个非空柱体若彼此分离,表面积分别为 6、10、6,总计 22;高度 1 与高度 2 的两对相邻柱体各共享一个单位面,需要分别减去共享面的两侧,共减 4,得到 18。
单格堆叠两个立方体:
输入:grid = [[2]]
输出:10
解释:两个立方体竖直贴合,内部共享面不计。柱体顶部和底部共 2 个单位面,四个侧面方向各高 2、共 8 个单位面,因此表面积为 10。