LeetCode883-三维形体投影面积

发表于 | 分类于

题目链接

英文链接：https://leetcode.com/problems/projection-area-of-3d-shapes/

中文链接：https://leetcode-cn.com/problems/projection-area-of-3d-shapes/

题目详述

在 N N 的网格中，我们放置了一些与 x，y，z 三轴对齐的 1 1 * 1 立方体。

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

现在，我们查看这些立方体在 xy、yz 和 zx 平面上的投影。

投影就像影子，将三维形体映射到一个二维平面上。

在这里，从顶部、前面和侧面看立方体时，我们会看到“影子”。

返回所有三个投影的总面积。

示例 1：

1
2
输入：[[2]]
输出：5

示例 2：

1
2
3
4
输入：[[1,2],[3,4]]
输出：17
解释：
这里有该形体在三个轴对齐平面上的三个投影(“阴影部分”)。

示例 3：

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

示例 4：

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

示例 5：

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

提示：

  • 1 <= grid.length = grid[0].length <= 50
  • 0 <= grid[i][j] <= 50

题目详解

  • 求三视图的面积之和。
  • 从上方看，只要存在记为 1。
  • 从正方看，每一列的最大值是该列的最大面积。
  • 从侧方看，每一行的最大值是该行的最大面积。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
public class LeetCode_00883 {

    public int projectionArea(int[][] grid) {
        int n = grid.length;
        int res = 0;
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < n; ++j) {
                res += grid[i][j] > 0 ? 1 : 0;
            }
        }
        for (int i = 0; i < n; ++i) {
            int max = 0;
            for (int j = 0; j < n; ++j) {
                max = Math.max(max, grid[i][j]);
            }
            res += max;
        }
        for (int j = 0; j < n; ++j) {
            int max = 0;
            for (int i = 0; i < n; ++i) {
                max = Math.max(max, grid[i][j]);
            }
            res += max;
        }
        return res;
    }
}