用 Python 计算三维图形的表面积

pythonserver side programmingprogramming更新于 2025/10/16 3:24:17

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

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

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

res := 0
对于范围为 0 到 N 的 i，执行
- 对于范围为 0 到 M 的 j，执行
  - up_side := 0
  - left_side := 0
  - if 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))