每日一题(2022-04-26)—— 三维形体投影面积

最新推荐文章于 2022-04-26 23:36:44 发布

undertale flower

最新推荐文章于 2022-04-26 23:36:44 发布

阅读量437

点赞数

分类专栏：算法文章标签： go LeetCode 每日一题

本文链接：https://blog.csdn.net/weixin_52000204/article/details/124432070

版权

算法专栏收录该内容

34 篇文章 0 订阅

订阅专栏

883. 三维形体投影面积

题目描述

在 n x n 的网格 grid 中，我们放置了一些与 x，y，z 三轴对齐的 1 x 1 x 1 立方体。
每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上。
现在，我们查看这些立方体在 xy 、yz 和 zx 平面上的投影。
投影就像影子，将三维形体映射到一个二维平面上。从顶部、前面和侧面看立方体时，我们会看到“影子”。
返回所有三个投影的总面积。

在这里插入图片描述

思路

正视图：每一行最大值之和；

侧视图：每一列最大值之和；

俯视图：柱子个数；

题解

func projectionArea(grid [][]int) int {
	n := len(grid)
	xoyProjectionArea, yozProjectionArea, xozProjectionArea := 0, 0, 0
	for i := 0; i < n; i++ {
		rowMax, colMax := math.MinInt64, math.MinInt64
		for j := 0; j < n; j++ {
			if len(grid)>i {
				if len(grid[i])>j {
					// 俯视图: 柱子数
					if grid[i][j] != 0 {
						xoyProjectionArea++
					}
					rowMax = max(rowMax, grid[i][j])
				}
			}
			if len(grid)>j {
				if len(grid[j])>i {
					colMax = max(colMax, grid[j][i])
				}
			}
		}
		// 侧视图: 每一列的最大值之和
		yozProjectionArea += rowMax
		// 正视图: 每一行的最大值之和
		xozProjectionArea += colMax
	}
	return xozProjectionArea + xoyProjectionArea + yozProjectionArea
}

func max(a, b int) int {
	if a > b {
		return a
	}
	return b
}