思路分析本题迷宫只有一条通道，可以使用DFS，栈内元素正好为所走的路径，也是最短路径。若迷宫不只一条通道，使用DFS走通的路径不一定是最短路径，最好采用BFS。方法一：DFS def DFS(start): stack = [] stack.append(start) maze[0][0] = 2 # 走过标记为2 while stack: if stack[-1] == end: # 栈内元素为所走的路径 for i in stack: print(f"({i[0]},{i[1]})"...
