信息学奥赛一本通T1255-迷宫问题
摘要：解题思路:使用宽度优先搜索解题注意事项:题目测试数据不好,一定要使用{{-1,0},{0,-1},{1,0},{0,1}};这个顺序不然会报答案错误.参考代码:import java……
广搜的节点存放起始地，最后递归输出节点（链表）
摘要：是一个广搜的模板题目，广搜可以解决两种问题：1、求最短路径，之所以广搜是最短路径，是因为在中途一直判断，是否找到目标点，第一次找到一定是最短的。2、围圈问题，求一个地图中，有多少个地方被围起来，只要求……
T1255-迷宫问题--BFS最短路径输出
摘要：解题思路:这个题目和[2178题走迷宫](https://www.dotcpp.com/oj/problem2177.html"2178题")类似,可以参考我的上个题解[(2177……
信息学奥赛一本通T1255-迷宫问题-题解（Java代码）【别睡了老王，感觉刷题】
摘要：//步骤如下1.创建二维数组用于保存迷宫2.将当前位置设置为已经访问，然后根据当前位置找到他能访问的位置，并将这些位置放置到arraylist集合中遍历到最后3.遍历他的下一步，即集合中的数据，能通过……
信息学奥赛一本通T1255-迷宫问题-题解（Java代码）详细思路注释
摘要：解题思路:用dfs，向4个方向疯狂试探，如果可以走就将走过的地方改为2，用于后面记录走过的路径，并且也要记录步数，用于计算最短路。注意事项:走的方向一定要注意，因为是要输出路径的，所以dfs试探走的方……