zoukankan      html  css  js  c++  java
  • 三维形体的表面积

    三维形体的表面积

    在 N * N 的网格上,我们放置一些 1 * 1 * 1  的立方体。

    每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。

    请你返回最终形体的表面积。

     

    示例 1:

      输入:[[2]]
      输出:10
    示例 2:

      输入:[[1,2],[3,4]]
      输出:34
    示例 3:

      输入:[[1,0],[0,2]]
      输出:16
    示例 4:

      输入:[[1,1,1],[1,0,1],[1,1,1]]
      输出:32
    示例 5:

      输入:[[2,2,2],[2,1,2],[2,2,2]]
      输出:46

     

    示例图
    示例 1:

      输入:[[2]]
      输出:10
    这个图长这样

       

      2 个立方体分别贡献了 5 个单位的表面积。

    示例 2:

      输入:[[1,2],[3,4]]
      输出:34
      

    示例 3:

      输入:[[1,0],[0,2]]
      输出:16

    示例 4:

      输入:[[1,1,1],[1,0,1],[1,1,1]]
      输出:32
      

      中间是空心的!但是空心处那几个表面积也是要算的!

    示例 5:

      输入:[[2,2,2],[2,1,2],[2,2,2]]
      输出:46
      

     

     

    做法:
      首先,一个柱体一个柱体的看,每个柱体是由:2 个底面(上表面/下表面)+ 所有的正方体都贡献了 4 个侧表面积。
    然后,把柱体贴合在一起之后,我们需要把贴合的表面积给减掉,两个柱体贴合的表面积就是 两个柱体高的最小值*2。

     

    因上求缘,果上努力~~~~ 作者:每天卷学习,转载请注明原文链接:https://www.cnblogs.com/BlairGrowing/p/12990383.html

  • 相关阅读:
    android 四大组件
    apk 反编译
    通过 PC 远程控制 Android 的应用 -- 可以将手机屏幕投射显示到电脑上
    vmware 装 puppy
    vmware 装 puppy
    js prototype 添加属性对象
    js 百度云搜索框
    js 秒杀
    秒杀的性能和超卖
    [JOI2012春季合宿]Rotate (链表)
  • 原文地址:https://www.cnblogs.com/BlairGrowing/p/12990383.html
Copyright © 2011-2022 走看看