基于广度优先遍历  最短路径遍历到后程序结束； 需要记录下路径   def maze_solution(nx, ny, maze): visited = set() # 全局队列 Q = [(0, 0)] # 当前队列 q = [] # 最短路径 path = [] # 可以移动的方向 directions = ( (0, 1), (0, -1), (1, 0), (-1, 0) ) while Q: while Q: x, y = Q.pop(0) if (x, y) not in path: path.append((x, y)) if x == nx - 1 and y == ny - ...

基于深度优先遍历 def solve(nx: int, ny: int, maze: list): visited = [] directions = ( (1, 0), (-1, 0), (0, 1), (0, -1) ) def check(i, j): """ 计算能否从maze[i][j]通往终点 """ if i == nx - 1 and j == ny - 1: visited.append((i, j)) return True else: res = False visited.append((i, j)) for dx, dy in directions: new_i, n...