資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝學
法學在 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
更新於：2020年8月27日
843 次瀏覽
廣告