【C语言刷LeetCode】883. 三维形体投影面积(E)
【
格 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
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/projection-area-of-3d-shapes
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
】
这道是简单题,难点在于读懂题意:
第一排就是数组grid[0] = [1,2] ==> 表示两个箱子高度分别是 1、2 ;
第二排就是数组grid[1] = [3,4] ==> 表示两个箱子高度分别是 3、4;
最后就是分别映射三个平面了
一个平面是求每一行的最大值加起来
一个平面是求每列的最大值加起来
还有一个是底面,这里有坑,因为有些位置没有放立方体,所以并不是直接 size * size, 而是要去遍历才知道。
int projectionArea(int** grid, int gridSize, int* gridColSize){int i, j;int ret = 0;int onemax = 0;int tnum = 0;for (i = 0; i < gridSize; i++) {onemax = 0;for (j = 0; j < gridSize; j++) {onemax = fmax(onemax, grid[i][j]);tnum += grid[i][j] > 0 ? 1 : 0;}ret += onemax;}for (j = 0; j < gridSize; j++) {onemax = 0;for (i = 0; i < gridSize; i++) {onemax = fmax(onemax, grid[i][j]);}ret += onemax;}ret += tnum;return ret;
}
【C语言刷LeetCode】883. 三维形体投影面积(E)相关推荐
- LeetCode 883. 三维形体投影面积(数学)
文章目录 题目 方法:数学 题目 883. 三维形体投影面积 方法:数学 xyxyxy 平面的投影面积等于网格上非零数值的数目 yz\texttt{yz}yz 平面的投影面积等于网格上每一列最大数值之 ...
- LeetCode——883. 三维形体投影面积
文章目录 题目描述 答案 我的答案 官方答案 数学 题目描述 在 n x n 的网格 grid 中,我们放置了一些与 x,y,z 三轴对齐的 1 x 1 x 1 立方体. 每个值 v = grid[i ...
- leetcode 883. 三维形体投影面积(python)
题目链接 题目描述: 在 N * N 的网格中,我们放置了一些与 x,y,z 三轴对齐的 1 * 1 * 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j ...
- LeetCode 883 三维形体投影面积[数学] HERODING的LeetCode之路
解题思路: 本次每日一题题目描述极其不清,其实就是对于n*n的物体,求其三个投影的面积和,也就是底面积(该位置是否有方块)+每行最高的和+每列最高的和,代码如下: class Solution {pu ...
- LeetCode刷题之883. 三维形体投影面积
LeetCode刷题之883. 三维形体投影面积 我不知道将去向何方,但我已在路上! 时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! 题目: 在N*N的网格中,我们放置了一些与 ...
- 力扣——883. 三维形体投影面积(Java、JavaScript、C实现)
三维形体投影面积 在 n x n 的网格 grid 中,我们放置了一些与 x,y,z 三轴对齐的 1 x 1 x 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 ( ...
- LeetCode 887. 三维形体投影面积
887. 三维形体投影面积 在 N * N 的网格中,我们放置了一些与 x,y,z 三轴对齐的 1 * 1 * 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i ...
- 【Leetcode】883. 三维形体投影面积
题目描述: 在 N * N 的网格中,我们放置了一些与 x,y,z 三轴对齐的 1 * 1 * 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上. ...
- 883. 三维形体投影面积(javascript)883. Projection Area of 3D Shapes
在 n x n 的网格 grid 中,我们放置了一些与 x,y,z 三轴对齐的 1 x 1 x 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上. ...
最新文章
- R语言使用ggplot2包使用geom_dotplot函数绘制分组点图(改变图例位置)实战(dot plot)
- spring_Spring Boot应用程序浪费了内存
- Kubernetes1.5新特性(一):Kubelet API增加认证和授权能力
- java head head.next_Java: 链表head取出用后,置next=null为何可以加速gc?
- 第3章 Python 数字图像处理(DIP) - 灰度变换与空间滤波13 - 平滑低通滤波器 -盒式滤波器核
- 安卓能硬改的手机机型_【每日新闻】小米11部分镜头参数爆料;华为重新采购手机零部件 重启4G手机生产...
- typescript的类型描述_TypeScript类型声明书写详解
- linux的帮助命令有,Linux帮助命令有哪些
- html获取文件路径_HTML 文件路径
- 刚刚,华为发布白皮书,重新定义智慧园区!
- python界面设计
- matlab曲线拟合工具箱 cftool
- OpenCv-C++-SURF特征检测
- 腾讯阅文集团android面试记录
- 兄弟,MDN可能撑不住了
- 判别两棵树是否相等 设计算法_BAIR最新RL算法超越谷歌Dreamer,性能提升2.8倍
- spark任务常见错误
- 使用脚本对quartus工程进行全自动化仿真
- 【狂神说docker笔记】 入门篇(手敲的 网络篇请移步视频)
- ML 的高效学习之旅,你并不孤单