迷宫问题表面上是在二维网格中找路，本质上是图的遍历：每个可通行格子是顶点，相邻可达格子之间存在边。使用栈或递归进行深度优先搜索，可以寻找任意可行路径；使用队列进行广度优先搜索，则能在无权网格中找到步数最少的路径。 1. 把迷宫建模成图设迷宫是 $m\times n$ 的网格： 0 表示可通行； 1 表示墙； 每个可通行格子 (row, col) 是一个 ...