本文主要是介绍POJ3984 迷宫问题(BFS+记录路径)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题意：
迷宫找出口问题，要求输出最短路径
要点：
普通迷宫找出口问题我倒是会做，但这题要记录路径，所以抓瞎了。看了一下，主要是要用一个队列数组来实现队列，用front指向当前pop出的结点，用rear指向当前入队的结点，通过记录前驱来记录通过的路径，并且通过递归倒序输出数组也就是正序输出路径，注意起点是不包括的。
| 15303623 | Seasonal | 3984 | Accepted | 168K |
这篇关于POJ3984 迷宫问题(BFS+记录路径)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
