【简单逻辑题】892. 三维形体的表面积

在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));
    }
}