【简单逻辑题】892. 三维形体的表面积
程序员文章站
2022-04-05 16:07:59
...
在N * N
的网格上,我们放置一些 1 * 1 * 1
的立方体。
每个值 v = grid[i][j]
表示 v
个正方体叠放在对应单元格(i, j)
上。
请你返回最终形体的表面积。
**思路:**计算每个位置的表面积,然后相加。其中计算每个位置的面积为 grid[i][j] - inner - outer
,inner
的意思是内部重叠面积,计算公式为 2 * (n - 1)
,outer
代表与外界的重叠面积,只需要遍历上下左右
4
个方向取4个方向与自身相比的较小的哪个值
即可。
注意: 题目可能会有某个位置的正方体的个数为0
的情况,要排除,这是计算内部inner
的就要排除了,因为2*(n-1) < 0
class Solution {
private int R;
private int C;
int[][] dirs = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}};
public int surfaceArea(int[][] grid) {
this.R = grid.length;
this.C = grid[0].length;
int res = 0;
for (int i = 0; i < R; i++) {
for (int j = 0; j < C; j++) {
//内部重叠的面
int inner = 0;
if (grid[i][j] - 1 > 0) //题目可能会有某个位置的正方体的个数为0的情况,要排除
inner = (grid[i][j] - 1) * 2;
//外部重叠的面
int outer = 0;
for (int d = 0; d < 4; d++) {
int nextx = i + dirs[d][0];
int nexty = j + dirs[d][1];
if (nextx >= 0 && nextx < R && nexty >= 0 && nexty < C) {
outer += Math.min(grid[nextx][nexty], grid[i][j]);
}
}
res += 6 * grid[i][j] - inner - outer;
}
}
return res;
}
public static void main(String[] args) {
int[][] grid = {{0,0}};
System.out.println(new Solution().surfaceArea(grid));
}
}