# 【LeetCode】 892. Surface Area of 3D Shapes 三维形体的表面积（Easy）（JAVA）

## 题目描述：

On a N * N grid, we place some 1 * 1 * 1 cubes.

Each value v = grid[i][j] represents a tower of v cubes placed on top of grid cell (i, j).

Return the total surface area of the resulting shapes.

Example 1:

Input: [[2]]
Output: 10


Example 2:

Input: [[1,2],[3,4]]
Output: 34


Example 3:

Input: [[1,0],[0,2]]
Output: 16


Example 4:

Input: [[1,1,1],[1,0,1],[1,1,1]]
Output: 32


Example 5:

Input: [[2,2,2],[2,1,2],[2,2,2]]
Output: 46


Note:

1. 1 <= N <= 50
2. 0 <= grid[i][j] <= 50


## 解题方法

1、找出重合去掉重合即可

class Solution {
public int surfaceArea(int[][] grid) {
if (grid.length == 0 || grid[0].length == 0) return 0;
int res = 0;
for (int i = 0; i < grid.length; i++) {
for (int j = 0; j < grid.length; j++) {
for (int k = 1; k <= grid[i][j]; k++) {
res += 6;
// 底部重合
if (k > 1) res--;
// 顶部重合
if (grid[i][j] > k) res--;
// 前后左后重合
if (i > 0 && grid[i - 1][j] >= k) res--;
if (j > 0 && grid[i][j - 1] >= k) res--;
if (i < grid.length - 1 && grid[i + 1][j] >= k) res--;
if (j < grid[0].length - 1 && grid[i][j + 1] >= k) res--;
}
}
}
return res;
}
}


©️2019 CSDN 皮肤主题: 数字20 设计师: CSDN官方博客