码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2019-02-02 10:33:48      阅读:205      评论:0      收藏:0      [点我收藏+]

标签:represent   The   就是   解题报告   self   要求   cell   部分   range   

题目要求

On a N * N grid, we place some 1 * 1 * 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 grid cell (i, j).

Now 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. 

Here, 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.

题目分析及思路

题目给出了一个方阵,方阵里面的数值是柱子的高度,求三视图所有的阴影部分的面积。俯视图投影就是不为0的柱子的个数,主视图、侧视图是当前视图柱子的最高值求和。

python代码?

class Solution:

    def projectionArea(self, grid):

        """

        :type grid: List[List[int]]

        :rtype: int

        """

        top, front, side = 0, 0, 0  

        l = len(grid)

        for i in range(l):

            x, y =  0, 0

            for j in range(l):

                if grid[i][j] != 0:

                    top += 1

                x = max(x, grid[i][j])

                y = max(y, grid[j][i])

            front += x

            side += y

        return top + front + side

                

                

        

 

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

标签:represent   The   就是   解题报告   self   要求   cell   部分   range   

原文地址:https://www.cnblogs.com/yao1996/p/10347654.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!