LeetCode-892. Área de superficie del cuerpo tridimensional

En la cuadrícula N * N, colocamos algunos cubos 1 * 1 * 1.

Cada valor v = cuadrícula [i] [j] significa que v cubos se apilan en la celda correspondiente (i, j).

Devuelva el área de superficie de la forma final.

Ejemplo 1:

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

Ejemplo 2

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

Ejemplo 3

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

Ejemplo 4

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

Ejemplo 5:

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

Consejos:

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

Solución:

Primero calcule el área de la superficie de las columnas del cubo en cada coordenada de la cuadrícula para calcular el área de superficie total, y luego reste el área donde cada columna del cubo se superpone a los cubos derecho e inferior.

class Solution{
	 public int surfaceArea2(int[][] grid) {
        //行数
        int m=grid.length;
        //列数
        int n=grid[0].length;
        //先计算出每个网格的一列立方体的表面积
        int area=0;
        for (int i=0;i<m;i++) {
            for (int j = 0; j < n; j++) {
                if(grid[i][j]!=0){
                    int sum= grid[i][j];
                    area+=sum*4+2;
                }
            }
        }
        //从（0，0）开始，每个坐标都和右方和下方的立方体列比较，求出重合面积并减去
        //如（0，0）和（0，1）（1，0）两个位置进行比较.
        for (int i=0;i<m;i++) {
            for (int j = 0; j < n; j++) {
                //重合立方体个数
                int count=0;
                //右方和下方的坐标
                int rightY=j+1;
                int downX=i+1;
                //当前坐标的立方体列和右边立方体列重合的立方体个数
                    //判断坐标是否越界
                if(rightY<n){
                    count+=Math.min(grid[i][j],grid[i][rightY]);
                }
                //当前坐标的立方体列和下方立方体列重合的立方体个数
                if(downX<m){
                    count+=Math.min(grid[i][j],grid[downX][j]);
                }
                area=area-count*2;
            }
        }
        return area;
    }
}

Coloque la operación de resta del área coincidente en el área de superficie de la columna de cubo independiente e integre el siguiente código:

class Solution{
	 public int surfaceArea(int[][] grid) {
        //行数
        int m = grid.length;
        //列数
        int n = grid[0].length;
        //先计算出每个网格的一列立方体的表面积
        int area = 0;
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                if (grid[i][j] != 0) {
                    //计算当前假设为独立一列立方体列的表面积
                    int sum = grid[i][j];
                    area += sum * 4 + 2;
                    //减去与右方和下方立方体列重合的面积
                    //重合立方体个数
                    int count = 0;
                    //右方和下方的坐标
                    int rightY = j + 1;
                    int downX = i + 1;
                    //当前坐标的立方体列和右边立方体列重合的立方体个数
                    //判断坐标是否越界
                    if (rightY < n) {
                        count += Math.min(grid[i][j], grid[i][rightY]);
                    }
                    //当前坐标的立方体列和下方立方体列重合的立方体个数
                    if (downX < m) {
                        count += Math.min(grid[i][j], grid[downX][j]);
                    }
                    area = area - count * 2;

                }
            }
        }
        return area;
    }
}