力扣每天一题 : NO892 三维形体的表面积[JAVA]

大家好，我是阿乐，每天作一道力扣题的笔记和分享。

题目：

在 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
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/surface-area-of-3d-shapes
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这个题最难的地方就是怎么读他给的示例，实际上它给出的二维数组就是可以理解为一个平面。每个元素所在的位置暗含着它的横纵坐标，而它的值就是个题目中所说的V值，即每一个位置堆放的正方体个数。

读懂题目后我们从什么角度去解题呢？

从整体来看，我们没法把握一个不规则几何体的表面积计算公式，但是我们知道，它是由很多小正方体组成的。

那么，我们就可以用

总表面积数 - 重合的表面积数

来计算最后的结果了。

首先我们可以计算，每一个坐标上堆放的n个正方体的表面积。

6n - 2 * (n-1) 即4n + 2
考虑到n可能为0，这个函数应该是分段函数。即：
n = 0 时 y = 0
n > 0 时 y = 6n - 2 * (n-1) = 4n + 2
如果相邻的两个坐标上均有正方体,则会有2*接触面积需要减掉.
如果从左上角开始,只需要计算每个坐标的右边和下边;从右下角开始,只需要计算每个坐标的左边和上边.
每次减掉两个中较小v值的两倍即可.
所以直接上代码:

class Solution {
    public int surfaceArea(int[][] grid) {
        // 二维数组的宽度
        int width = grid.length;
        // 二维数组的长度 
        int colnum = grid[0].length;
        // 初始化总数
        int sum = 0;
        for (int i = 0; i < width; i++) {
            for (int j = 0; j < colnum; j++) {
                if(grid[i][j] != 0) { // 为0的时候不用管
                    sum += grid[i][j] * 4 + 2; // 不为0的时候4n+2
                }
                if (i+1 <= width - 1) { // 越界判断
                    sum = sum - 2 * Math.min(grid[i][j], grid[i+1][j]); // 减去与下一行重叠的部分
                }
                if (j+1 <= colnum - 1) { // 越界判断
                    sum = sum - 2 * Math.min(grid[i][j], grid[i][j+1]); // 减去与下一列重叠的部分
                }
            }
        }
        return sum;
    }
}

代码习惯上的一点小小的优化

class Solution {
    public int surfaceArea(int[][] grid) {
        // 二维数组的宽度
        int width = grid.length;
        // 二维数组的长度 
        int colnum = grid[0].length;
        
        int sum = 0;
        for (int i = 0; i < width; i++) {
            for (int j = 0; j < colnum; j++) {
                if(grid[i][j] == 0) {
                    continue; // 考虑到为0的情况下，作下面两个运算都没有意义，所以直接跳过
                }
                sum += (grid[i][j] << 2) + 2; // 这里的乘4 以及下面的乘2 都可以换做位运算符 。注意！位运算符的优先级低于 + 和 - ，所以使用的时候要加上括号。
                
                if (i+1 <= width - 1) {
                    sum -=  Math.min(grid[i][j], grid[i+1][j]) << 1;
                }
                if (j+1 <= colnum - 1) {
                    sum -=  Math.min(grid[i][j], grid[i][j+1]) << 1;
                }
            }
        }
        return sum;
    }
}

才疏学浅，如有错误疏漏，希望大家不吝指正！