【LeetCode每日一题】第八天 892. 三维形体的表面积
没什么好解释的，好多天不更新博客了，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;
}
};本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2020/03/25 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
