欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

【简单逻辑题】892. 三维形体的表面积

程序员文章站 2022-04-05 16:07:59
...

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

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

请你返回最终形体的表面积。
【简单逻辑题】892. 三维形体的表面积

**思路:**计算每个位置的表面积,然后相加。其中计算每个位置的面积为 grid[i][j] - inner - outerinner的意思是内部重叠面积,计算公式为 2 * (n - 1)outer代表与外界的重叠面积,只需要遍历上下左右 4 个方向取4个方向与自身相比的较小的哪个值即可。

注意: 题目可能会有某个位置的正方体的个数为0的情况,要排除,这是计算内部inner的就要排除了,因为2*(n-1) < 0

class Solution {
    private int R;
    private int C;
    int[][] dirs = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}};

    public int surfaceArea(int[][] grid) {
        this.R = grid.length;
        this.C = grid[0].length;
        int res = 0;
        for (int i = 0; i < R; i++) {
            for (int j = 0; j < C; j++) {
                //内部重叠的面
                int inner = 0;
                if (grid[i][j] - 1 > 0) //题目可能会有某个位置的正方体的个数为0的情况,要排除
                   inner = (grid[i][j] - 1) * 2;
                //外部重叠的面
                int outer = 0;
                for (int d = 0; d < 4; d++) {
                    int nextx = i + dirs[d][0];
                    int nexty = j + dirs[d][1];
                    if (nextx >= 0 && nextx < R && nexty >= 0 && nexty < C) {
                        outer += Math.min(grid[nextx][nexty], grid[i][j]);
                    }
                }
                res += 6 * grid[i][j] - inner - outer;
            }
        }
        return res;
    }

    public static void main(String[] args) {
        int[][] grid = {{0,0}};
        System.out.println(new Solution().surfaceArea(grid));
    }
}
相关标签: leetcode解题