1.解题思路
本题采用队列实现的广度优先搜索(BFS)算法来求解迷宫路径问题。
迷宫用二维数组表示,其中 1 表示墙,0 表示可通行区域。从入口出发,将起点加入队列,然后不断进行如下操作:每次取出队头元素,依次检查其上、右、下、左四个相邻位置。如果某个位置可通行且未被访问,则将其加入队列,并记录其前驱结点(用于后续路径回溯),同时标记为已访问以避免重复搜索。
当搜索到出口时,通过记录的前驱信息,从终点反向回溯到起点,即可得到一条完整路径。
由于广度优先搜索是按“层”逐步扩展的,因此第一次到达终点时得到的路径一定是最短路径。
3.gitee代码仓库地址:gitee.com/yu-jinnian1…