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