在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
对于0到N范围内的i,执行
up_side:=0
left_side:=0
如果我>0,那么
如果j>0,则
res:=res+|array[i][j]-up_side|+|array[i][j]-left_side|
如果我与N-1相同,则
如果j与M-1相同,则
up_side:=array[i-1,j]
left_side:=array[i,j-1]
res:=res+array[i,j]
res:=res+array[i,j]
对于0到M范围内的j,执行
分辨率:=分辨率+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