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

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

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

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

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

You are given an n x n grid where we place some 1 x 1 x 1 cubes that are axis-aligned with the x, y, and z axes.

Each value v = grid[i][j] represents a tower of v cubes placed on top of the cell (i, j).

We view the projection of these cubes onto the xy, yz, and zx planes.

A projection is like a shadow, that maps our 3-dimensional figure to a 2-dimensional plane. We are viewing the “shadow” when looking at the cubes from the top, the front, and the side.

Return the total area of all three projections.

示例 1:

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

示例 2:

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

示例 3:

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

[[1,2],[3,4]]
根据题意,xy为每一项不为0的数之和(有多少项就有多少个正方形)
xz获取所有列的最大值之和
yz获取所有行的最大值之和

var projectionArea = function (grid) {let n = grid.lengthlet xy = 0let xz = 0let yz = 0for (let i = 0; i < n; i++) {let xzHeight = 0let yzGetMax = 0let m = grid[i].lengthfor (let j = 0; j < m; j++) {xy += grid[i][j] > 0 ? 1 : 0;xzHeight = Math.max(xzHeight, grid[j][i]);yzGetMax = Math.max(yzGetMax, grid[i][j]);}xz += xzHeightyz += yzGetMax}return xy + yz + xz
};

leetcode:https://leetcode.cn/problems/projection-area-of-3d-shapes/

883. 三维形体投影面积(javascript)883. Projection Area of 3D Shapes相关推荐

  1. LeetCode 883. 三维形体投影面积(数学)

    文章目录 题目 方法:数学 题目 883. 三维形体投影面积 方法:数学 xyxyxy 平面的投影面积等于网格上非零数值的数目 yz\texttt{yz}yz 平面的投影面积等于网格上每一列最大数值之 ...

  2. LeetCode刷题之883. 三维形体投影面积

    LeetCode刷题之883. 三维形体投影面积 我不知道将去向何方,但我已在路上! 时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! 题目: 在N*N的网格中,我们放置了一些与 ...

  3. 力扣——883. 三维形体投影面积(Java、JavaScript、C实现)

    三维形体投影面积 在 n x n 的网格 grid 中,我们放置了一些与 x,y,z 三轴对齐的 1 x 1 x 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 ( ...

  4. 883.三维形体投影面积

    在 N * N 的网格中,我们放置了一些与 x,y,z 三轴对齐的 1 * 1 * 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上. 现在,我们查 ...

  5. 883. 三维形体投影面积

    在 N * N 的网格中,我们放置了一些与 x,y,z 三轴对齐的 1 * 1 * 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上. 现在,我们查 ...

  6. LeetCode——883. 三维形体投影面积

    文章目录 题目描述 答案 我的答案 官方答案 数学 题目描述 在 n x n 的网格 grid 中,我们放置了一些与 x,y,z 三轴对齐的 1 x 1 x 1 立方体. 每个值 v = grid[i ...

  7. 【Leetcode】883. 三维形体投影面积

    题目描述: 在 N * N 的网格中,我们放置了一些与 x,y,z 三轴对齐的 1 * 1 * 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上. ...

  8. leetcode 883. 三维形体投影面积(python)

    题目链接 题目描述: 在 N * N 的网格中,我们放置了一些与 x,y,z 三轴对齐的 1 * 1 * 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j ...

  9. 【日常训练】883. 三维形体投影面积

    代码 在 n x n 的网格 grid 中,我们放置了一些与 x,y,z 三轴对齐的 1 x 1 x 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) ...

最新文章

  1. 重磅!NVIDIA开源C++标准库:Libcu++
  2. java常见类关系(UML建模)
  3. python扫描目录下文件_Python扫描目录读取文件,不考虑子目录
  4. 【算法】图文并茂,一文了解 8 种常见的数据结构
  5. C++的精髓——虚函数
  6. pygame 文字输入交互_pygame能接收用户的文本输入吗?
  7. goal org.mybatis.generator:mybatis-generator-maven-plugin:1.3.6:generate failed: Index: 0, Size: 0
  8. java并行计算同步返回_Java大文本并行计算实现过程解析
  9. jupyter安装php,Jupyter Notebook下安装PHP内核
  10. 在网页在播放flv格式的视频
  11. ocp007 题库解析(1-15)
  12. 【解决方案】完全修改Windows用户名
  13. 超市管理系统数据库设计
  14. fid和is_【GAN】用于生成图像的评价指标——IS和FID
  15. less06 引入(importing)
  16. Map Coloring(翻译)
  17. 读论文——A Joint Model for Aspect-Category Sentiment Analysis with Shared Sentiment Prediction Layer
  18. 精神污染图制作(matlab代码)
  19. JVM 优化经验总结(原文已发表在IBM开发者论坛)
  20. 企业知识管理平台的作用及功能

热门文章

  1. php狼人杀,《狼人杀专业术语》 一秒变成狼圈人!
  2. 数组的创建和初始化(C语言)
  3. SSL/TLS会话的流量分析
  4. Mac 不显示未知来源选项的解决办法
  5. 客户案例:使用点星PBX进行电话自助水费查询TTS语音播报原理
  6. 如果遇到提示错误 reactivity.esm-bundler.js?a1e9:337 Set operation on key “default“ failed: target is readonl
  7. 推荐系统精排模型中的ID特征
  8. AndroidUtilCode 最强大的工具类
  9. 英文中的一些常见缩写
  10. Echarts简单封装