leetcode-887-三维形体投影面积
题目描述:
在 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
解释:
这里有该形体在三个轴对齐平面上的三个投影(“阴影部分”)。
示例 3:
输入:[[1,0],[0,2]]
输出:8
示例 4:
输入:[[1,1,1],[1,0,1],[1,1,1]]
输出:14
示例 5:
输入:[[2,2,2],[2,1,2],[2,2,2]]
输出:21
提示:
1 <= grid.length = grid[0].length <= 50
0 <= grid[i][j] <= 50
要完成的函数:
int projectionArea(vector<vector<int>>& grid)
说明:
1、这道题给定一个二维的vector,记为grid,grid[i][j]表示在网格坐标为(i,j)的点上有grid[i][j]个立方体,每个立方体为1*1*1的体积。
要求从上方看下来,从前面看过去,从侧面看过去,从这三个方向看过去得到的投影面积之和是多少。
2、这是一道初中的数学题目吧?只不过我们现在用程序来自动化地完成运算,需要抽象出统一的规则。
①从上面看下来,这个好办,grid这个二维vector中有多少个不为0的元素,从上方看下来的投影面积就是多少。
比如grid为[[1,2],[3,4]],图形如题目描述中所示,有四个不为0的元素,所以上方看下来的投影面积是4。
②从前面看过去,这个也不难,比如[[1,2],[3,4]],我们说第一行第一列的元素是1,第一行第二列的元素是2,那么第一行我们最终能看到的投影面积就是2了,也就是取个最大值。
第二行第一列的元素是3,第二行第二列的元素是4,那么第二行我们最终能看到的投影面积也就是4了,也是取个最大值。
所以从前面看过去的投影面积,就是每一行的元素最大值的和。
③同理,从侧面看过去,这时候我们要取每一列的最大值了,最后再把每一列的最大值相加,就是我们要的侧面投影面积。
所以,代码如下:(附详解)
int projectionArea(vector<vector<int>>& grid)
{
int hang=grid.size(),lie=grid[0].size(),shang=0,max1,qian=0,ce=0;
for(int i=0;i<hang;i++)//按行读取
{
max1=0;
for(int j=0;j<lie;j++)
{
if(grid[i][j])//如果这个元素不为0
shang++;//那么shang加1
max1=max(max1,grid[i][j]);//取每一行的最大值
}
qian+=max1;//把每一行的最大值相加,存储在qian里面
}
for(int j=0;j<lie;j++)//按列读取
{
max1=0;
for(int i=0;i<hang;i++)
{
max1=max(max1,grid[i][j]);//取每一列的最大值
}
ce+=max1;//把每一列的最大值相加,存储在ce里面
}
return shang+qian+ce;//最终返回三个投影面积相加的和
}
上述代码实测8ms,因为总提交次数不足,所以还没有击败的百分比。
leetcode-887-三维形体投影面积的更多相关文章
- [Swift]LeetCode883. 三维形体投影面积 | Projection Area of 3D Shapes
On a N * N grid, we place some 1 * 1 * 1 cubes that are axis-aligned with the x, y, and z axes. Each ...
- Leetcode883.Projection Area of 3D Shapes三维形体投影面积
在 N * N 的网格中,我们放置了一些与 x,y,z 三轴对齐的 1 * 1 * 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上. 现在,我们查 ...
- leetcode 892. 三维形体的表面积
题目描述: 在 N * N 的网格上,我们放置一些 1 * 1 * 1 的立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上. 返回最终形体的表面积. ...
- [LeetCode] 883. Projection Area of 3D Shapes 三维物体的投影面积
On a N * N grid, we place some 1 * 1 * 1 cubes that are axis-aligned with the x, y, and z axes. Each ...
- leetcode签到 892. 三维形体的表面积
题目 三维形体的表面积 在 N * N 的网格上,我们放置一些 1 * 1 * 1 的立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上. 请你返回最 ...
- [Swift]LeetCode892. 三维形体的表面积 | Surface Area of 3D Shapes
On a N * N grid, we place some 1 * 1 * 1 cubes. Each value v = grid[i][j] represents a tower of v cu ...
- [LeetCode] 887. Super Egg Drop 超级鸡蛋掉落
You are given K eggs, and you have access to a building with N floors from 1 to N. Each egg is iden ...
- [LeetCode] 223. Rectangle Area 矩形面积
Find the total area covered by two rectilinearrectangles in a 2D plane. Each rectangle is defined by ...
- Leetcode892.Surface Area of 3D Shapes三维形体的表面积
在 N * N 的网格上,我们放置一些 1 * 1 * 1 的立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上. 返回结果形体的总表面积. 示例 1: ...
随机推荐
- 关于java项目中的.classpath文件:
Classpath是Java中的重要概念: 它描述了Java虚拟机在运行一个Class时在哪些路径中加载要运行的类以及运行的类要用到的类 简单的说,就是像操作系统的path 只不过这个classpat ...
- UI设计可供性解析:巧用隐藏的设计力提升用户体验
以下内容由Mockplus团队翻译整理,仅供学习交流,Mockplus是更快更简单的原型设计工具. 在实际的Web或App界面设计中,设计师们在学习和实践各种专业知识和技能之外,也会不可避免的遇到到各 ...
- jquery相对定位(包含find的使用 find相当于后代选择器)$("选择器1","选择器2")
- 如何让多个android listview同时使用一个滚动条
如何让多个android listview同时使用一个滚动条 重新设置ListView的高度 /** * 设置listview高度,注意listview子项必须为LinearLayout才能调用该方法 ...
- Determining Whether Multitasking Is Available
[Determining Whether Multitasking Is Available] Apps must be prepared to handle situations where mul ...
- 如何把App放在服务器上供用户下载
如何把App放在服务器上供用户下载 有时候做了个简单的App想把App给朋友帮忙测试一下,却发现上传到各种平台很麻烦,肿么办?难道一个个拷贝,那也太low啦,不是咱程序员该干的事儿,好的话不多说,开搞 ...
- 指向字符串的指针在printf与cout区别
根据指针用法: * 定义一个指针, &取变量地址, int b = 1; int *a = &b; 则*a =1,但对于字符串而言并非如此,直接打印指向字符串的指针打印的是地址还是字符 ...
- 超级详细的解决方法 (CentOS7) :永久修改 mysql read-only 问题 could not retrieve transation read-only status server
一.查看mysql的事物隔离级别 SHOW VARIABLES LIKE '%iso%'; 二.临时修改事物隔离级别 SET GLOBAL tx_isolation='READ-COMMITTED'; ...
- 快速排序(Quicksort)的Javascript实现(转载)
日本程序员norahiko,写了一个排序算法的动画演示,非常有趣. 这个周末,我就用它当做教材,好好学习了一下各种排序算法. 排序算法(Sorting algorithm)是计算机科学最古老.最基本的 ...
- [label][IDE] Develop Node.js Project With WebStorm
WebStorm 是一个支持 Node.js,CoffeeScript, TypeScript, Dart, Jade, Sass, LESS and Stylus 这些最新 web 开发技术的集成开 ...