224、三维形体投影面积

最新推荐文章于 2024-02-11 17:48:07 发布

hello kitty w

最新推荐文章于 2024-02-11 17:48:07 发布

阅读量455

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode简单

本文链接：https://blog.youkuaiyun.com/qq_34446716/article/details/93220633

LeetCode简单专栏收录该内容

230 篇文章

订阅专栏

博客围绕在 N * N 网格中放置 1 * 1 * 1 立方体展开，每个 grid[i][j] 值代表单元格上堆叠的正方体数量。需计算这些立方体在 xy、yz 和 zx 平面上投影的总面积，并给出示例及输入输出，还给出了题目提示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

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

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

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

示例 1：

输入：[[2]]
输出：5
示例 2：

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

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

很简单的一道题目：
代码：

class Solution {
    public int projectionArea(int[][] grid) {
        int result = 0;
		for (int i = 0; i < grid.length; i++) {
			int max = grid[i][0];
			for (int j = 0; j < grid.length; j++) {
				if(grid[i][j] != 0){
					result ++;
				}
				max = Math.max(max, grid[i][j]);
			}
			result += max;
		}
//		计算垂直的
		for (int i = 0; i < grid[0].length; i++) {
			int max = grid[0][i];
			for (int j = 0; j < grid.length; j++) {
				max = Math.max(max, grid[j][i]);
			}
			result += max;
		}
		
		return result;
    }
}```