LeetCode——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

解法：

先把网格内的每一个坐标上的立方体列的表面积求出，算出总表面积，然后再减去每一个立方体列和右边、下面立方体重合的面积。

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

将重合面积相减操作也放到求独立立方体列的表面积后，整合下代码：

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