Leetcode 三维形体的表面积(每日一题)

Posted 大写的一个帅比

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode 三维形体的表面积(每日一题)相关的知识,希望对你有一定的参考价值。

题目链接: 三维形体的表面积


题意:在 N * N 的网格上,我们放置一些 1 * 1 * 1  的立方体。

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

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


题解:感觉这题就是要把题读懂。。。

1、每个格子上是否有立方体。有立方体的话,计算就是周围一圈4个面*立方体个数+2(2是上下两个面)

2、考虑前面是否有立方体,有的话减去重合面积(重叠就是两个面都隐藏,那么就是重合个数*2)

3、考虑左边是否有立方体,有的话减去重合面积(重叠就是两个面都隐藏,那么就是重合个数*2)

画了前两个样例的情况。。(灵魂画手,5555)

 

 

 

 

 

 


代码:

 1 class Solution {
 2 public:
 3     int surfaceArea(vector<vector<int>>& grid) {
 4         int row = grid.size();
 5         int col = grid[0].size();
 6         int ans = 0;
 7         for(int i = 0 ;i < row; i++){
 8             for(int j = 0 ;j < col ; j++){
 9                 if(grid[i][j]){
10                     ans += grid[i][j]*4+2;  //堆起来的
11                     //前面的立方体
12                     if(i > 0){
13                         ans -= min(grid[i-1][j],grid[i][j])*2;
14                     }
15                     //左边的立方体
16                     if(j > 0){
17                         ans -= min(grid[i][j-1],grid[i][j])*2;
18                     }
19                 }
20             }
21         }
22         return ans;
23     }
24 };

 

以上是关于Leetcode 三维形体的表面积(每日一题)的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 868. 二进制间距 / 398. 随机数索引(水塘抽样) / 883. 三维形体投影面积

LeetCode 892. 三维形体的表面积

Leetcode 892. 三维形体的表面积

LeetCode 0883「三维形体投影面积」

LeetCode 0883「三维形体投影面积」

LeetCode 0883「三维形体投影面积」