优质题解 信息学奥赛一本通T1255-迷宫问题-题解（C++代码）BFS求最短路 解题思路:这里就只说一下记录路径的问题吧，既然写到这个题目了，BFS和DFS基本用法都基本掌握了吧。这里使用一位数组记录路径pre[i]:表示第i个坐标的紧相邻的上一个坐标，倒着来一直到0即可。那么怎么把坐标存到一维数组里面呢（可以使用二位数组哈）， 题解列表 2020年11月23日 0 点赞 1 评论 2664 浏览 评分：7.3
信息学奥赛一本通T1255-迷宫问题-题解(C++代码) ##基础题```cpp#include#includeusingnamespacestd;//因为只有0和1，所以玩点骚操作structNode{intx,y;Node(intx,inty):x(x),y(y){};};intminStep=0x3FFFFFFF;boolgraph[7][7];vec 题解列表 2020年03月03日 0 点赞 0 评论 1587 浏览 评分：4.3
