专栏首页Michael阿明学习之路LeetCode 883. 三维形体投影面积

LeetCode 883. 三维形体投影面积

1. 题目

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

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/projection-area-of-3d-shapes 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

  • 底视图,不为0的个数
  • 另外两个视图,行或者列的最大值
class Solution {
public:
    int projectionArea(vector<vector<int>>& grid) {
        int bot = 0, left = 0, front = 0, i, j;
        for(i = 0; i < grid.size(); ++i)
        {
        	for(j = 0; j < grid[0].size(); ++j)
        	{
        		if(grid[i][j] != 0)
        			++bot;//底部,不为0 就有
        	}
        }
        int max;
        for(i = 0; i < grid.size(); ++i)
        {
        	max = 0;
        	for(j = 0; j < grid[0].size(); ++j)
        	{
        		if(grid[i][j] > max)
        			max = grid[i][j];//每行的最大值
        	}
        	left += max;
        }
        for(j = 0; j < grid[0].size(); ++j)
        {
        	max = 0;
        	for(i = 0; i < grid.size(); ++i)
        	{
        		if(grid[i][j] > max)
        			max = grid[i][j];//每列的最大值
        	}
        	front += max;
        }
        return front+left+bot;
    }
};

4 ms 9.2 MB

优化一次遍历

class Solution {
public:
    int projectionArea(vector<vector<int>>& grid) {
        int i, j, ans = 0, s1 = 0, s2 = 0;
        for(i = 0; i < grid.size(); ++i) 
        {
            s1 = s2 = 0;
            for(j = 0; j < grid.size(); ++j) 
            {
                if(grid[i][j] > 0) 
                    ans++;  //底视图
                s1 = max(s1, grid[i][j]);//行最大
                s2 = max(s2, grid[j][i]);//列最大
            }
            ans += s1 + s2;
        }
        return ans;
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • LeetCode 1091. 二进制矩阵中的最短路径(BFS)

    Michael阿明
  • LeetCode 1260. 二维网格迁移(二维转一维)

    给你一个 n 行 m 列的二维网格 grid 和一个整数 k。你需要将 grid 迁移 k 次。

    Michael阿明
  • LeetCode 1351. 统计有序矩阵中的负数

    给你一个 m * n 的矩阵 grid,矩阵中的元素无论是按行还是按列,都以非递增顺序排列。

    Michael阿明
  • Leetcode 64 Minimum Path Sum

    Given a m x n grid filled with non-negative numbers, find a path from top left ...

    triplebee
  • Leetcode 695. 岛屿的最大面积 (DFS)

    给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个...

    glm233
  • 【Hello CSS】第六章-文档流与排版

    正常流的盒子属于格式化上下文(FC),在CSS2.2中可以是表格、块或内联。 在CSS3中引入了flex跟grid,当然以后会引入得更多。

    陈大鱼头
  • JVM | 使用HSDB探秘运行时数据区

    HSDB全称是HotSpotDebugger, HotSpot虚拟机的调试工具,在使用的时候,需要程序处在暂停的状态,可以直接使用Idea的debug工具. 使...

    微笑的小小刀
  • 业界 | 开设仅一个月,伯克利最新数据科学课程凭什么火遍校园

    如今,在伯克利加州大学,新开设的数据科学课程(introduction to data science)已经成为了全校最火爆课程,每次课程参与人数都有尽1300...

    大数据文摘
  • [silverlight] silverlight3新增功能2:WriteableBitmap

    使用 WriteableBitmap 类基于每个框架来更新和呈现位图。这对于拍摄正播放视频的快照、生成算法内容(如分形图像)和数据可视化(如音乐可视化应用程序...

    dino.c
  • 【LeetCode第 164 场周赛】 5272. Count Servers that Communicate

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY 版权协议,转载请附上原文出处链接和本声明。 ...

    韩旭051

扫码关注云+社区

领取腾讯云代金券