前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Leetcode-Easy 887. Projection Area of 3D Shapes

Leetcode-Easy 887. Projection Area of 3D Shapes

作者头像
致Great
发布2018-08-28 15:24:58
4170
发布2018-08-28 15:24:58
举报
文章被收录于专栏:程序生活程序生活

题目描述

给出NN的网格grid,然后根据grid[i][j]的值在上面放置相应数量的11*1的立方体,然后求在xy,xz,yz三个平面投射的总面积

思路

当时自己没有想到好办法,就是按部就班的分别求三个面的面积,注意求xy的面积的时候需要考虑grid[i][j]值是否为0

代码实现

class Solution:
    def projectionArea(self, grid):
        """
        :type grid: List[List[int]]
        :rtype: int
        """
        # xy平面的面积
        size=len(grid)
        xy_area=0
        for i in range(size):
            for j in range(size):
                if grid[i][j]>0:
                    xy_area+=1
        # xz平面的面积
        xz_area=0
        temp_column=[]
        for i in range(size):
            for row in grid:
                temp_column.append(row[i])
            xz_area+=max(temp_column)
            temp_column=[]
            
        # yz平面的面积
        yz_area=0
        for i in range(size):
            yz_area+=max(grid[i])
            
        return xy_area+xz_area+yz_area            
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2018.08.14 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目描述
  • 思路
  • 代码实现
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档