LeetCode-892. Surface Area of 3D Shapes（三维形体的表面积）

秋名山上秋山澪

于 2020-03-26 17:56:53 发布

阅读量163

点赞数

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

本文链接：https://blog.csdn.net/weixin_43443553/article/details/105124342

版权

LeetCode 专栏收录该内容

70 篇文章 0 订阅

订阅专栏

三维形体的表面积

在这里插入图片描述

Surface Area of 3D Shapes

在这里插入图片描述

解

整体思路是统计有多少个立方体，总表面积是立方体的数量 × 6，但是因为相邻的会互相盖住，统计一下被盖住的面，然后减去被盖住的面。

class Solution {
public:
    int surfaceArea(vector<vector<int>>& grid) {
        int cube = 0, covered = 0;

        for (int i = 0; i < grid.size(); i++) {
            for (int j = 0; j < grid[0].size(); j++) {
                cube += grid[i][j];
                //这个是统计当前格子中有几个相邻面
                covered += grid[i][j] > 1 ? grid[i][j] - 1 : 0;
                //看看上一行同一列盖住了多少个面
                covered += i > 0 ? min(grid[i - 1][j], grid[i][j]) : 0;
                //看看上一列同一行盖住了多少个面
                covered += j > 0 ? min(grid[i][j - 1], grid[i][j]) : 0;
            }
        }

        return (cube << 2) + (cube << 1) - (covered << 1);
        //return cube * 6 - covered * 2;
    }
};