在 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
解法:
先把网格内的每一个坐标上的立方体列的表面积求出,算出总表面积,然后再减去每一个立方体列和右边、下面立方体重合的面积。
class Solution{
public int surfaceArea2(int[][] grid) {
//行数
int m=grid.length;
//列数
int n=grid[0].length;
//先计算出每个网格的一列立方体的表面积
int area=0;
for (int i=0;i<m;i++) {
for (int j = 0; j < n; j++) {
if(grid[i][j]!=0){
int sum= grid[i][j];
area+=sum*4+2;
}
}
}
//从(0,0)开始,每个坐标都和右方和下方的立方体列比较,求出重合面积并减去
//如(0,0)和(0,1)(1,0)两个位置进行比较.
for (int i=0;i<m;i++) {
for (int j = 0; j < n; j++) {
//重合立方体个数
int count=0;
//右方和下方的坐标
int rightY=j+1;
int downX=i+1;
//当前坐标的立方体列和右边立方体列重合的立方体个数
//判断坐标是否越界
if(rightY<n){
count+=Math.min(grid[i][j],grid[i][rightY]);
}
//当前坐标的立方体列和下方立方体列重合的立方体个数
if(downX<m){
count+=Math.min(grid[i][j],grid[downX][j]);
}
area=area-count*2;
}
}
return area;
}
}
将重合面积相减操作也放到求独立立方体列的表面积后,整合下代码:
class Solution{
public int surfaceArea(int[][] grid) {
//行数
int m = grid.length;
//列数
int n = grid[0].length;
//先计算出每个网格的一列立方体的表面积
int area = 0;
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if (grid[i][j] != 0) {
//计算当前假设为独立一列立方体列的表面积
int sum = grid[i][j];
area += sum * 4 + 2;
//减去与右方和下方立方体列重合的面积
//重合立方体个数
int count = 0;
//右方和下方的坐标
int rightY = j + 1;
int downX = i + 1;
//当前坐标的立方体列和右边立方体列重合的立方体个数
//判断坐标是否越界
if (rightY < n) {
count += Math.min(grid[i][j], grid[i][rightY]);
}
//当前坐标的立方体列和下方立方体列重合的立方体个数
if (downX < m) {
count += Math.min(grid[i][j], grid[downX][j]);
}
area = area - count * 2;
}
}
}
return area;
}
}