三维形体的表面积(题目来自LeetCode)

在 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

解决思路:总的表面积=立方体的个数*6-被覆盖的面的面积

被覆盖的面有两种情况:
1、竖直方向上的重叠(重叠个数=竖直方向上立方体的个数-1)
2、水平方向上的覆盖(重叠个数=相邻两个立方体中堆积高度小的那个)

代码如下:

 public int surfaceArea(int[][] grid) {
        int sum = 0;//立方体的个数
        int coverCl = 0;//竖直方向被盖住的面的个数
        int coverCo = 0;//水平方向被盖住的面的个数
        for (int i = 0; i < grid.length; i++) {
            for (int j = 0; j <grid.length; j++) {
                if (grid[i][j]>0) {
                    sum += grid[i][j];
                    coverCl += grid[i][j] - 1;
                    if (j<grid.length-1){
                        coverCo+=Math.min(grid[i][j],grid[i][j+1]);
                    }
                    if (i<grid.length-1){
                        coverCo+=Math.min(grid[i][j],grid[i+1][j]);
                    }
                }
            }
        }
        return sum*6-2*(coverCl+coverCo);
    }
©️2020 CSDN 皮肤主题: 书香水墨 设计师:CSDN官方博客 返回首页