Tìm diện tích bề mặt của hình 3D bằng Python

Giả sử chúng ta có ma trận A N * M, đây là biểu diễn của hình 3D. Chiều cao của tòa nhà tại điểm (i, j) là A [i] [j]. Chúng ta phải tìm diện tích bề mặt của hình.

Vì vậy, nếu đầu vào là N =3, M =3, A =[[1, 4, 5], [3, 3, 4], [1, 3, 5]], thì đầu ra sẽ là 72.

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• res:=0

• đối với tôi trong phạm vi từ 0 đến N, hãy thực hiện

  • đối với j trong phạm vi từ 0 đến M, thực hiện

    • up_side:=0

    • left_side:=0

    • nếu tôi> 0, thì

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

    • nếu j> 0, thì

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

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

    • nếu tôi giống N - 1, thì

      • res:=res + mảng [i, j]

    • nếu j giống với M - 1 thì

      • res:=res + mảng [i, j]

• res:=res + N * M * 2

• trả lại res

Ví dụ

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

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))

Đầu vào

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

Đầu ra

72