题解 2178: 信息学奥赛一本通T1255-迷宫问题

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

bfs之迷宫问题--输出路径/但是本题数据有错

#使用对组数列存储路径并使用栈反向输出迷宫问题大家都很熟悉了一眼就看出用bfs宽搜出最短路即可但是如何输出每个最短路径呢?######使用对组数组更新实时最短路径,但是因为跟新路径会从后往前存,所以可以用栈来输出(在迷宫大于5*5的时候适用一点);######不能使用每次得到的最短步作为数组下表来存因