Leetcode PHP题解--D65 892. Surface Area of 3D Shapes

栏目: PHP · 发布时间: 6年前

内容简介:给定一个三维数组,返回所行程柱状体的表面积。三维数组中,

D65 892. Surface Area of 3D Shapes

题目链接

892. Surface Area of 3D Shapes

题目分析

给定一个三维数组,返回所行程柱状体的表面积。

思路

三维数组中, $arr[$i][$j] 的值表示在该点上柱状体的高度。

因此,对每一个值,需要算做6份(1*1*1)的面积。但是,当上方或下方有块时,需要减去相应面积。

当相邻位置有方块时,需要减去相应表面积。当前柱体和相邻柱体都需要减去。但只减去两个柱体中,较矮的柱体的高度*2。

要记住,在两个方向上都需要做该判断。

最终代码

<?php
class Solution {

    /**
     * @param Integer[][] $grid
     * @return Integer
     */
    function surfaceArea($grid) {
        $total = 0;
        $ys = count($grid);
        for($i = 0; $i<$ys; $i++){
            $xs = count($grid[$i]);
            for($j = 0; $j<$xs; $j++){
                $total += $grid[$i][$j]*4+2*($grid[$i][$j]!=0);
                if($i+1<$ys){
                    $total -= min($grid[$i][$j],$grid[$i+1][$j])*2;
                }
                if($j+1<$ys){
                    $total -= min($grid[$i][$j],$grid[$i][$j+1])*2;
                }
            }
        }
        return $total;
    }
}

若觉得本文章对你有用,欢迎用 爱发电 资助。


以上所述就是小编给大家介绍的《Leetcode PHP题解--D65 892. Surface Area of 3D Shapes》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

CSS设计指南

CSS设计指南

史密斯 / 李松峰 / 人民邮电出版社 / 2013-5 / 59.00元

《图灵程序设计丛书:CSS设计指南(第3版)》是一本面向初中级读者的经典设计指南。全书共分8章,前4章分别介绍了HTML标记和文档结构、CSS工作原理、定位元素、字体和文本,对规则、声明、层叠、特指度、选择符等基本概念进行了详细解读。随后4章介绍了页面布局、界面组件,CSS3圆角、阴影、渐变、多背景等视觉设计技巧,最后还对如何实现最前沿的响应式设计进行了通俗易懂的演示。一起来看看 《CSS设计指南》 这本书的介绍吧!

CSS 压缩/解压工具
CSS 压缩/解压工具

在线压缩/解压 CSS 代码

SHA 加密
SHA 加密

SHA 加密工具

RGB HSV 转换
RGB HSV 转换

RGB HSV 互转工具