892三位形体表面积LeetCode

1题目描述

这道题关键难点在于读题，后续引用了大佬的题解示意图来显示

题解 -单块计算累加

分别计算每一块，只要高度大于0，底部和顶部就贡献两个面积，侧面积会与四周重叠，在这里，观察与四周的高度若是本身高度grid[i][j]小于周围块高度n_val的就为0，大于则为两者之差

class Solution:
    def surfaceArea(self, grid: List[List[int]]) -> int:
        result=0
        len_grid=len(grid)
        for i in range(len_grid):
            for j in range(len_grid):
                if grid[i][j]>0:
                    result+=2
                for n_i,n_j in[(i-1,j),(i+1,j),(i,j-1),(i,j+1)]:
                    if  0<=n_i<len_grid and 0<=n_j<len_grid:
                        n_val=grid[n_i][n_j]
                    else:
                        n_val=0
                    result+=max(grid[i][j]-n_val,0)
        return result