力扣529题反思

扫雷问题
自己先做出来了流程图，根据流程图写出来了大部分的结构，但是总是有问题，有一个计数变量cnt要么未定义，要么就是引用前赋值局部变量的问题。查阅了好多无法解决。无奈之下只能换思路

dfs优秀解法

class Solution:
        def updateBoard(self, board: List[List[str]], click: List[int]) -> List[List[str]]:
            direction = ((1, 0), (-1, 0), (0, 1), (0, -1), (1, 1), (-1, 1), (-1, -1), (1, -1))
            if board[click[0]][click[1]] == 'M':
                board[click[0]][click[1]] = 'X'
                return board
            
            self.m,self.n = len(board), len(board[0])
            def check(i, j):
                cnt = 0
                for x,y in direction:
                    x, y = x + i, y + j
                    if 0 <= x < self.m and 0 <= y < self.n and board[x][y]=='M':
                        cnt += 1
                return cnt    
            def dfs(i, j):
                cnt = check(i, j)
                if not cnt:
                    board[i][j] = 'B'
                    for x, y in direction:
                        x, y = x + i, y + j
                        if  0 <= x < self.m and 0 <= y < self.n and board[x][y]=='E': dfs(x, y)
                else: board[i][j] = str(cnt)
            dfs(click[0],click[1])
            return board

思路上没有太多变动，但是需要学习人家的细节的点很多。
1、用一个元组把顺序搜索的元素的角标的偏移量保存，这样可以将搜索过程做成循环迭代，不至于每一个自己修改（自己做的时候是手动添加的）。重点是这样无需将判断改成函数了，更简洁了。

for x, y in direction:
	x, y = x + i, y + j

2、根据情况决定是否需要单开一张列表去修改和保存结果。在此处因为只需要对E进行搜索，而被搜索后的元素必然不是E，所以无需因为标记而单开一张列表