【LeetCode每日一题】第八天 892. 三维形体的表面积

最新推荐文章于 2020-05-07 17:08:00 发布

码不停Ti

最新推荐文章于 2020-05-07 17:08:00 发布

阅读量316

点赞数 1

分类专栏： LeetCode

人们会被自己热爱的事物改变，而没有人因为给予而贫穷。 Think it → Build it → Share it.

本文链接：https://blog.csdn.net/shiliang97/article/details/105106715

版权

LeetCode 专栏收录该内容

177 篇文章 4 订阅

订阅专栏

没什么好解释的，好多天不更新博客了，csdn还是灌水啊，试着写质量博客吧我还是。

在 N * N 的网格上，我们放置一些 1 * 1 * 1 的立方体。

每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。

请你返回最终形体的表面积。

示例 1：

输入：[[2]]
输出：10
示例 2：

输入：[[1,2],[3,4]]
输出：34
示例 3：

输入：[[1,0],[0,2]]
输出：16
示例 4：

输入：[[1,1,1],[1,0,1],[1,1,1]]
输出：32
示例 5：

输入：[[2,2,2],[2,1,2],[2,2,2]]
输出：46

提示：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/surface-area-of-3d-shapes
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

C++

还是解释一下吧，

就是四面体上下两个面不会减少所以就+2；

每个方块增加四面 +4；

左往右推从前往后推，边上的面没有覆盖，另一面被覆盖的是和相邻方块的高度比较低的部分，一旦覆盖就是减少两个面

最后输出。

class Solution {
public:
    int surfaceArea(vector<vector<int>>& grid) {
        int n = grid.size();
        int ans=0;
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if(grid[i][j]>0){
                    ans+=2;
                    ans+=grid[i][j] << 2;
                }
                if(i>0){
                    ans-=min(grid[i-1][j],grid[i][j])<<1;
                }
                if(j>0){
                    ans-=min(grid[i][j-1],grid[i][j])<<1;
                }
                
            }
        }
        return ans;
    }
};