from collections import deque def bfs(maze, vertex, end): # 起点初始化 queue = deque([vertex]) parent = {vertex: None} m, n = len(maze), len(maze[0]) visit = [[False] * n for _ in range(m)] visit[vertex[1]][vertex[0]] = True dir = [[1, 0], [-1, 0], [0, 1], [0, -1]] # 注：如果可以走斜...