สมมติว่าเรามีเมทริกซ์ N*M A นี่คือการแสดงตัวเลข 3 มิติ ความสูงของอาคารที่จุด (i, j) คือ A[i][j] เราต้องหาพื้นที่ผิวของรูปนั้น
ดังนั้น หากอินพุตเป็น N =3, M =3, A =[[1, 4, 5],[3, 3, 4],[1, 3, 5]] ผลลัพธ์จะเป็น 72
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
-
res :=0
-
สำหรับผมอยู่ในช่วง 0 ถึง N ทำ
-
สำหรับ j ในช่วง 0 ถึง M ให้ทำ
-
up_side :=0
-
left_side :=0
-
ถ้าฉัน> 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|
-
ถ้าฉันเหมือนกับ N - 1 แล้ว
-
res :=res + array[i, j]
-
-
ถ้า j เหมือนกับ M - 1 แล้ว
-
res :=res + array[i, j]
-
-
-
-
res :=res + N * M * 2
-
ผลตอบแทน
ตัวอย่าง
ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -
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
