LeetCode 892. 三维形体的表面积（数学）
LeetCode 892. 三维形体的表面积（数学）
Michael阿明
发布于 2020-07-13 16:09:21
发布于 2020-07-13 16:09:21
1. 题目
在 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 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2. 解题
- 先把自己的完整表面积加上
- 在看周围有没有，有的话，减去被遮盖的部分
class Solution {
public:
int surfaceArea(vector<vector<int>>& grid) {
int m = grid.size(), n = grid[0].size(), i, j, k, s = 0, x, y;
vector<vector<int>> dir = {{1,0},{0,1},{0,-1},{-1,0}};
for(i = 0; i < m; ++i)
for(j = 0; j < n; ++j)
{
if(grid[i][j] == 0)
continue;
s += 2+(grid[i][j]<<2);//上下表面2+4*h
for(k = 0; k < 4; ++k)
{ //周围4个面存在吗？
x = i+dir[k][0];
y = j+dir[k][1];
if(x>=0 && x<m && y>=0 && y<n)
s -= min(grid[i][j],grid[x][y]);
//存在，减去没露出来的（较低部分）
}
}
return s;
}
};
在这里插入图片描述
- 可以对每个立方柱，都只考虑两个垂直方向的遮盖，减去遮盖面积*2
class Solution {
public:
int surfaceArea(vector<vector<int>>& grid) {
int m = grid.size(), n = grid[0].size(), i, j, k, s = 0, x, y;
vector<vector<int>> dir = {{1,0},{0,1}};//or {{1,0},{0,-1}};等
for(i = 0; i < m; ++i)
for(j = 0; j < n; ++j)
{
if(grid[i][j] == 0)
continue;
s += 2+(grid[i][j]<<2);//上下表面2+4*h
for(k = 0; k < 2; ++k)
{
x = i+dir[k][0];
y = j+dir[k][1];
if(x>=0 && x<m && y>=0 && y<n)
s -= 2*min(grid[i][j],grid[x][y]);
}
}
return s;
}
};
在这里插入图片描述
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2019-11-19 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录