蓝桥杯2015年第六届真题-穿越雷区 （Python代码）BFS算法
```pythonn=int(input())df=[[0foriinrange(n)]forjinrange(n)]foriinrange(n):STR=input().split()forjinrange(len(STR)):df[i][j]=STR[j]ifSTR[j]=="A":a,
蓝桥杯2015年第六届真题-穿越雷区-题解（Python代码）
摘要：解题思路: 很明显用广搜就能解决。参考代码:n = int(input())
#模拟地图
mMap = [list(input().split()) for _ in range(n)]
……
python-穿越雷区
摘要：解题思路:深度搜索。①定位A点的坐标②开始搜索，依次搜索上下左右是否能走，若能，则走。③直到找到B，判断所用步长是否最小，若是，更新最小值。注意事项:参考代码:from cmath import in……
1825: 蓝桥杯2015年第六届真题-穿越雷区（Python3）DFS方法
解题思路:DFS寻找最短路径。注意事项:1.每次递归传入上次的步数，如果到达终点，再判断此路径是否最短；2.递归时同时传入上次坐标中的符号值，用于判断路径是否符合要求，不符合直接退出该函数；3.每次走下一步之前需要判断下一步的索引是否合法；4.本题可以走四个方向，
蓝桥杯2015年第六届真题-穿越雷区
解题思路:先找到坦克的起始点，用变量记录下来。用广搜-dfs的方式解决。题的目标：最少移动步数数有则输出无则输出-1dfs的技巧：先开栈避免因数据规模太大递归次数太多而出现爆栈的情况，分不清是记忆化搜索还是不是记忆化搜索那就直接写上lru_cache(maxsize=None）分析：坦克只能是所在位置