题解 1825: 蓝桥杯2015年第六届真题-穿越雷区

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

筛选

BFS的一道模板题

摘要:#####这题太水了 ```java import java.util.*; public class L141 { static char num[][]=new char[101][10……

python-穿越雷区

摘要:解题思路:深度搜索。①定位A点的坐标②开始搜索,依次搜索上下左右是否能走,若能,则走。③直到找到B,判断所用步长是否最小,若是,更新最小值。注意事项:参考代码:from cmath import in……

蓝桥杯2015年第六届真题-穿越雷区 (C语言代码)

摘要:解题思路:假设初始状态是雷区中所有辐射点未曾被访问,则深度优先搜索可访问从起点可达的其中某个辐射点,从该点出发,占用该点,然后从四个方向找到下一步的位置,依次从未被占用且与上一步相异的邻接点出发深度优……

DFS解法,典型迷宫类问题

摘要:我在做笔记!!!理解的属于前面大佬们的代码思路:    1、找到A点的坐标,标记下来,储存4四种走法类型,申请一个boolean类型,判段方格是否走过,避免死循环    2、循环4种类型,判段是否超出……