题解 2177: 信息学奥赛一本通T1252-走迷宫

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

筛选

信息学奥赛一本通T1252-走迷宫-题解(C++代码)看我这一个就学会bfs最基础的了

这是最基本的bfs搜索题目,使用队列,开始把第一个也就是起点放进去,然后使用for循环遍历这个点的周围的四个位置,若是符合条件(没有越界,没有被访问过,可以走)就再次放在队列里面,等待下一次pop出来,非常简单,用来练手再好不过了,建议本题不会做的,

2177: 信息学奥赛一本通T1252-走迷宫--图的广度优先搜索

解题思路:图的广度优先算法树是一个特殊的图,图的广度优先遍历类似于树的层次遍历;而图和树最大的不同就是图可能有环所以需要一个visited数组来标记结点是否被访问过参考代码:```javaimportjava.util.ArrayDeque;importjava.util.Queue;importja

bfs广度遍历 (java)

bfs(广度遍历)可求最短路径,dfs(深度遍历)可求最远路径```importjava.util.LinkedList;importjava.util.Scanner;//通过node节点记录最短路径publicclassMain{staticchar[][]map=null;publicstati