892：三维形体的表面积

问题描述

在 N * N 的网格上，我们放置一些 1 * 1 * 1 的立方体。

每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。

请你返回最终形体的表面积。

示例

输入：[[2]]
输出：10

输入：[[1,2],[3,4]]
输出：34

输入：[[1,0],[0,2]]
输出：16

输入：[[1,1,1],[1,0,1],[1,1,1]]
输出：32

输入：[[2,2,2],[2,1,2],[2,2,2]]
输出：46

• 1 <= N <= 50
• 0 <= grid[i][j] <= 50

思路

对于每个格子，重叠的面积是(它的值-1)*2。
对于相邻的格子，重叠的面积是(它们中较小的值)*2。
设置一个sum对总面积进行计数。减去重叠的面积即可。

AC代码

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