POJ3984 迷宫问题(BFS+记录路径)

题意：

迷宫找出口问题，要求输出最短路径

要点：

普通迷宫找出口问题我倒是会做，但这题要记录路径，所以抓瞎了。看了一下，主要是要用一个队列数组来实现队列，用front指向当前pop出的结点，用rear指向当前入队的结点，通过记录前驱来记录通过的路径，并且通过递归倒序输出数组也就是正序输出路径，注意起点是不包括的。