![[信息学奥赛一本通T1255-迷宫问题]（广搜) warning:方向数组从下逆时针开始](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[信息学奥赛一本通T1255-迷宫问题]（广搜) warning:方向数组从下逆时针开始
摘要：##### 从上顺时针开方向数组WA一片，改成从下逆时针开AC
```cpp
#include
#define ULL unsigned long long
#define LL long l……
bfs之迷宫问题--输出路径/但是本题数据有错
摘要：# 使用对组数列存储路径并使用栈反向输出
迷宫问题大家都很熟悉了 一眼就看出用bfs宽搜出最短路即可 但是如何输出每个最短路径呢？
###### 使用对组数组更新实时最短路径 ， 但是因为跟新路径……
深度优先搜索+栈区存储路线
摘要：解题思路:因为此题的地图大小只有5*5，数据量较小，因此我想也可以使用深度优先搜索枚举而且应该写起来也比宽度优先搜索简单。注意事项:只有输出的时候","后面还要加个空格。参考代码:/*最需要注意的是f……
2178: 信息学奥赛一本通T1255-迷宫问题 DFS
摘要：解题思路:DFS深搜 + 剪枝注意事项:移动的顺序， 下右上左参考代码:#include<iostream>
#include<string>
#include<sstream>
#includ……
信息学奥赛一本通T1255-迷宫问题
摘要：解题思路:使用宽度优先搜索解题注意事项:题目测试数据不好,一定要使用{ { -1, 0 }, { 0, -1 }, { 1, 0 }, { 0, 1 } };这个顺序不然会报答案错误.参考代码:imp……
广搜的节点存放起始地，最后递归输出节点（链表）
摘要：
是一个广搜的模板题目，广搜可以解决两种问题：
1、求最短路径，之所以广搜是最短路径，是因为在中途一直判断，是否找到目标点，第一次找到一定是最短的。
2、围圈问题，求一个地图中，有多少个地方被围……
仅8行代码解决(Python)
摘要：解题思路:注意事项:参考代码:# 方法1-BFSdef bfs(queue): for i in queue:# python语言的特点：列表在遍历的过程中，不断给列表添加元素，遍历继续，直到没……
2178迷宫问题 中等BFS+DFS(注释很详细)
摘要：注意:这里的前半段BFS代码直接套用第2177题的代码,稍作修改即可原版在我的这篇题解:<2177走迷宫 简单BFS(注释很详细)>其实BFS像是从一个点,一片一片地拓展出去,而DFS更像是从一个点,……
优质题解
2178: 信息学奥赛一本通T1255-迷宫问题（bfs储存路径方法）
摘要：解题思路:因为不知道怎么打印路径所以不会做这道题，看了一些题解才明白，当前位置储存上一个位置，记录是从哪里走来的，然后再倒序寻找前面的坐标。不过这个倒序寻找太麻烦了，这是我按照题解写的倒序寻找逻辑还算……