leetcode---892. 三维形体的表面积

最新推荐文章于 2025-03-29 02:15:00 发布

城南花已开.jpg

最新推荐文章于 2025-03-29 02:15:00 发布

阅读量157

点赞数

CC 4.0 BY-SA版权

分类专栏：每日一题文章标签：算法 leetcode

本文链接：https://blog.youkuaiyun.com/qq_39781096/article/details/105103035

每日一题专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种计算三维网格中立方体表面面积的有效算法。通过计算每个立方体的表面积并减去重叠部分，得到网格的真实表面积。算法考虑了柱体间的相互遮挡，确保准确计算。

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

在这里插入图片描述
今天的签到题是比较简单的，我们可先将所有方块的表面积算出来(小方块个数乘6)，再减去它们遮住的那部分面积就好了。

对于不同柱体之间的遮盖面积，我们每次只要考虑该位置的右边和下边就好了，算法为方块数量较小的柱体的方块数*2。

对于柱间遮住的面积为：该柱体(方块数-1)*2。

int surfaceArea(vector<vector<int>>& grid) {
    int n = grid.size();
    if(n == 0)
        return 0;
    int sum = 0,diff = 0;
    for(int i = 0;i < n;i++)
    {
        for(int j = 0;j < n;j++)
        {
            int num = grid[i][j];
            if(num > 0)
            {
                sum += num*6;
                diff += (num-1)*2;
                if(i != n-1)
                    diff += min(num,grid[i+1][j])*2;
                if(j != n-1)
                    diff += min(num,grid[i][j+1])*2;
            }
        }
    }
    return sum-diff;
}