892. 三维形体的表面积（简单题）

题目描述：
在 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解法：

class Solution {
    public int surfaceArea(int[][] grid) {
        if (grid == null || grid.length == 0 || grid[0].length == 0) {
            return 0;
        }
        int m = grid.length;
        int n = grid.length;
        int count = 0;
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                if (grid[i][j] == 0) {
                    continue;
                }
                count += grid[i][j] * 6 - (grid[i][j] - 1) * 2;
                if (i + 1 < m && grid[i + 1][j] > 0) {
                    count -= Math.min(grid[i][j], grid[i + 1][j]) * 2;
                }
                if (j + 1 < n && grid[i][j + 1] > 0) {
                    count -= Math.min(grid[i][j], grid[i][j + 1]) * 2;
                }
            }
        }
        return count;
    }
}

思路概述：
题目的意思就是，给一个二维数组，二维数组的元素代表，在当前坐标有几个正方体摞在一起。比如[[1,2],[2,3]]，就是（0,0）位置一个，（0,1）位置2个，（1,0）位置2个，（1，1）位置3个。
所以我们遍历二维数组，先算出当前坐标的面积，就是一个正方体面积为6，每多一个就要减去2（两个面重叠）。之后再判断i+1,和j+1的情况（每个位置只判断右方和上方的情况），然后减去对应的重叠的面。