蓝桥杯2015年第六届真题-穿越雷区-题解(Python代码) 摘要:解题思路: 很明显用广搜就能解决。参考代码:n = int(input()) #模拟地图 mMap = [list(input().split()) for _ in range(n)] …… 题解列表 2020年08月28日 0 点赞 0 评论 573 浏览 评分:9.9
python-穿越雷区 摘要:解题思路:深度搜索。①定位A点的坐标②开始搜索,依次搜索上下左右是否能走,若能,则走。③直到找到B,判断所用步长是否最小,若是,更新最小值。注意事项:参考代码:from cmath import in…… 题解列表 2022年01月24日 0 点赞 0 评论 203 浏览 评分:9.9
蓝桥杯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…… 题解列表 2020年03月25日 0 点赞 0 评论 560 浏览 评分:9.9
1825: 蓝桥杯2015年第六届真题-穿越雷区(Python3)DFS方法 摘要:解题思路:DFS寻找最短路径。注意事项:1.每次递归传入上次的步数,如果到达终点,再判断此路径是否最短;2.递归时同时传入上次坐标中的符号值,用于判断路径是否符合要求,不符合直接退出该函数;3.每次走…… 题解列表 2021年03月13日 0 点赞 0 评论 289 浏览 评分:0.0
蓝桥杯2015年第六届真题-穿越雷区 摘要:解题思路:先找到坦克的起始点,用变量记录下来。用广搜 -dfs的方式解决。题的目标:最少移动步数数 有则输出无则输出-1dfs的技巧:先开栈避免因数据规模太大递归次数太多而出现爆栈的情况,分不清是记忆…… 题解列表 2024年03月22日 0 点赞 0 评论 139 浏览 评分:0.0