优质题解
2178: 信息学奥赛一本通T1255-迷宫问题（bfs储存路径方法）
摘要：解题思路:因为不知道怎么打印路径所以不会做这道题，看了一些题解才明白，当前位置储存上一个位置，记录是从哪里走来的，然后再倒序寻找前面的坐标。不过这个倒序寻找太麻烦了，这是我按照题解写的倒序寻找逻辑还算……
优质题解
信息学奥赛一本通T1255-迷宫问题-题解（C++代码）BFS求最短路
摘要：解题思路:这里就只说一下记录路径的问题吧，既然写到这个题目了，BFS和DFS基本用法都基本掌握了吧。这里使用一位数组记录路径pre[i]:表示第i个坐标的紧相邻的上一个坐标，倒着来一直到0即可。那么怎……