883. Projection Area of 3D Shapes

Posted liaohuiqiang

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了883. Projection Area of 3D Shapes相关的知识,希望对你有一定的参考价值。

问题

NxN个格子中,用1x1x1的立方体堆叠,grid[i][j]表示坐标格上堆叠的立方体个数,求三视图面积。

Input: [[1,2],[3,4]]
Output: 17
Explanation: 见下图

技术分享图片

思路

对于俯视图,只要一个格子有值,面积值就加1。
对于正视图(面朝x轴),对于某一个x,在y轴方向上拥有的最高grid值,表示,该x顺着y轴看过去看到的面积值。
对于侧视图(面朝y轴),对于某一个y,在x轴方向上拥有的最高grid值,表示,该y顺着y轴看过去看到的面积值。
把这些面积值加起来即可。

代码

class Solution(object):
    def projectionArea(self, grid):
        """
        :type grid: List[List[int]]
        :rtype: int
        """
        s = 0
        n = len(grid)
        for i in range(n):
            best_row = 0
            best_col = 0
            for j in range(n):
                if(grid[i][j] > 0):
                    s += 1
                best_row = max(best_row, grid[i][j])
                best_col = max(best_col, grid[j][i])
            s += best_row + best_col
        return s

类似题目

892. Surface Area of 3D Shapes






以上是关于883. Projection Area of 3D Shapes的主要内容,如果未能解决你的问题,请参考以下文章

[LeetCode] 883. Projection Area of 3D Shapes 三维物体的投影面积

[LeetCode&Python] Problem 883. Projection Area of 3D Shapes

LeetCode 883 Projection Area of 3D Shapes 解题报告

Capabilities of the SELECT Statement(SELECT语句的功能):Projection(投影)Selection(选择)Joining(连接)

Area of Mushroom HDU - 4946

Numerical Testing Reportes of A New Conjugate Gradient Projection Method for Convex Constrained Nonl