在 Python 中查找 3D 图形的表面积

假设我们有一个 N*M 矩阵 A，这是 3D 图形的表示。点 (i, j) 处的建筑物高度为 A[i][j]。我们必须找到图形的表面积。

因此，如果输入类似于 N = 3，M = 3，A = [[1, 4, 5],[3, 3, 4],[1, 3, 5]]，则输出将为 72。

为了解决这个问题，我们将遵循以下步骤：

• res := 0

• 对于 i 从 0 到 N，执行：

  • 对于 j 从 0 到 M，执行：

    • up_side := 0

    • left_side := 0

    • 如果 i > 0，则

      • up_side := array[i - 1, j]

    • 如果 j > 0，则

      • left_side := array[i, j - 1]

    • res := res + |array[i][j] - up_side| + |array[i][j] - left_side|

    • 如果 i 等于 N - 1，则

      • res := res + array[i, j]

    • 如果 j 等于 M - 1，则

      • res := res + array[i, j]

• res := res + N * M * 2

• 返回 res

示例

让我们看看下面的实现以更好地理解：

在线演示

M = 3
N = 3
def get_surface_area(array):
   res = 0
   for i in range(N):
      for j in range(M):
         up_side = 0
         left_side = 0
         if (i > 0):
            up_side = array[i - 1][j]
         if (j > 0):
            left_side = array[i][j - 1]
         res += abs(array[i][j] - up_side)+abs(array[i][j] - left_side)
         if (i == N - 1):
            res += array[i][j]
         if (j == M - 1):
            res += array[i][j]
   res += N * M * 2
   return res
array = [[1, 4, 5],[3, 3, 4],[1, 3, 5]]
print(get_surface_area(array))

输入

[[1, 4, 5],[3, 3, 4],[1, 3, 5]]

输出

72

Arnab Chakraborty

更新于：2020年8月27日

843 次浏览

开启你的职业生涯

完成课程获得认证

开始学习