三维形体投影面积

这篇具有很好参考价值的文章主要介绍了三维形体投影面积。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

🎈 算法并不一定都是很难的题目,也有很多只是一些代码技巧,多进行一些算法题目的练习,可以帮助我们开阔解题思路,提升我们的逻辑思维能力,也可以将一些算法思维结合到业务代码的编写思考中。简而言之,平时进行的算法习题练习带给我们的好处一定是不少的,所以让我们一起来养成算法练习的习惯。今天练习的题目是一道比较简单的题目 ->三维形体投影面积

问题描述

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

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

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

投影  就像影子,将  三维  形体映射到一个  二维  平面上。从顶部、前面和侧面看立方体时,我们会看到“影子”。

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

示例 1:

三维形体投影面积

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

示例  2:

输入: grid = [[2]]
输出: 5

示例 3:

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

提示:

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

思路分析

首先我们应该要先理解一下题目意思,题目会给我们一个二维数组 gridgrid[i]表示第i行排列的每个箱子高度,如示例一:[[1,2],[3,4]]

第一行就是数组 grid[0] = [1,2] ==> 表示两个箱子高度分别是 1、2;

第二行就是数组 grid[1] = [3,4] ==> 表示两个箱子高度分别是 3、4;

我们需要计算这堆箱子分别从顶部、前面和侧面看,我们会看到投射面积之和。

知道了题目的要求和给出参数的含义之后,我们便可以开始编写代码解答题目了,我们可以分为三步,分别计算俯视图、侧视图和正视图面积:

  • 1、计算俯视图面积

俯视图面积是最容易计算的一个,我们只需要遍历数组,找出有箱子的行列数即可(即 grid[i][j] > 0),具体代码如下:

grid.forEach((item) => (res += item.filter((i) => i != 0).length));
  • 2、计算侧视图面积

侧视图其实就是从左边或右边看箱子,这时候我们可以看到的面积取决于每一行中的最高的箱子,所以我们只需要遍历 grid,找出每一行中最高的那个箱子高度,将每一行最高的箱子加起来即是侧视图面积。具体代码如下:

grid.forEach((item) => (res += Math.max(...item)));
  • 3、计算正视图面积

正视图其实就是从前边看箱子,这时候我们可以看到的面积取决于每一列中的最高的箱子,所以我们只需要遍历 grid,找出每一列中最高的那个箱子高度,将每一列中最高的箱子加起来即是正视图面积。具体代码如下:

const map = {};
grid.forEach((item) => {
  item.forEach((cell, cIndex) => {
    map[cIndex] = Math.max(map[cIndex] || 0, cell);
  });
});
for (const key in map) res += map[key];

AC 代码

完整 AC 代码如下:

/**
 * @param {number[][]} grid
 * @return {number}
 */
var projectionArea = function (grid) {
  let res = 0;
  //俯
  grid.forEach((item) => (res += item.filter((i) => i != 0).length));
  //侧
  grid.forEach((item) => (res += Math.max(...item)));
  //正
  const map = {};
  grid.forEach((item) => {
    item.forEach((cell, cIndex) => {
      map[cIndex] = Math.max(map[cIndex] || 0, cell);
    });
  });
  for (const key in map) res += map[key];
  return res;
};

说在后面

🎉 这里是 JYeontu,现在是一名前端工程师,有空会刷刷算法题,平时喜欢打羽毛球 🏸 ,平时也喜欢写些东西,既为自己记录 📋,也希望可以对大家有那么一丢丢的帮助,写的不好望多多谅解 🙇,写错的地方望指出,定会认真改进 😊,在此谢谢大家的支持,我们下文再见 🙌。文章来源地址https://www.toymoban.com/news/detail-495728.html

到了这里,关于三维形体投影面积的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包