892. Surface Area of 3D Shapes*

最新推荐文章于 2025-08-09 17:01:50 发布

珍妮的选择

最新推荐文章于 2025-08-09 17:01:50 发布

阅读量334

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/Eric_1993/article/details/104610539

LeetCode 专栏收录该内容

416 篇文章

订阅专栏

本文介绍了一种高效计算三维网格上放置的1x1x1立方体总表面积的方法。通过分析每个立方体贡献的面积，并减去相邻立方体间重叠的面积，实现了对LeetCode题目892.SurfaceAreaof3DShapes的解答。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

892. Surface Area of 3D Shapes*

https://leetcode.com/problems/surface-area-of-3d-shapes/

题目描述

On a N * N grid, we place some 1 * 1 * 1 cubes.

Each value v = grid[i][j] represents a tower of v cubes placed on top of grid cell (i, j).

Return the total surface area of the resulting shapes.

Example 1:

Input: [[2]]
Output: 10

Example 2:

Input: [[1,2],[3,4]]
Output: 34

Example 3:

Input: [[1,0],[0,2]]
Output: 16

Example 4:

Input: [[1,1,1],[1,0,1],[1,1,1]]
Output: 32

Example 5:

Input: [[2,2,2],[2,1,2],[2,2,2]]
Output: 46

Note:

1 <= N <= 50
0 <= grid[i][j] <= 50

C++ 实现 1

前面还有一道类似的, 883. Projection Area of 3D Shapes*.

本题解法来自: [C++/Java/1-line Python] Minus Hidden Area

思路是: 对于 v 个堆叠起来的方块, 面积是 4 * v + 2 (四个面 + 上下两面).
如果相邻位置的都有方块, 会发生面积重叠的方块个数是 min(v1, v2), 而重叠的面积是 2 * min(v1, v2), 因此只需要用总面积减去这部分重叠面积即可.

另外这题的思路也可以用于 463. Island Perimeter* 这道题.

class Solution {
public:
    int surfaceArea(vector<vector<int>>& grid) {
        int res = 0, n = grid.size();
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < n; ++j) {
                if (grid[i][j]) res += grid[i][j] * 4 + 2;
            	// 要比较左右/上下重叠的部分
                if (i) res -= min(grid[i][j], grid[i - 1][j]) * 2;
                if (j) res -= min(grid[i][j], grid[i][j - 1]) * 2;
            }
        }
        return res;
    }
};