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

  • 相关阅读:
    sqlserver 智能提示插件
    支付相关-算法知识2
    支付相关-算法知识1
    支付相关-证书知识学习4
    支付相关-证书知识学习3
    支付相关-证书知识学习2
    getID3类的学习使用
    ThinkPHP 的 Vender的简单实用
    postman的简单使用
    js 实现点击复制文本内容
  • 原文地址:https://www.cnblogs.com/BlairGrowing/p/12990383.html
Copyright © 2011-2022 走看看