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

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

筛选

优质题解

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

摘要:###分析: 这道题整体来说还是一道搜索题,有点类似解救小哈那道题,就是dfs的话有点麻烦的地方是如何处理题目中**它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转**,我把+、-处理成为……

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

摘要:解题思路:先找到坦克的起始点,用变量记录下来。用广搜 -dfs的方式解决。题的目标:最少移动步数数 有则输出无则输出-1dfs的技巧:先开栈避免因数据规模太大递归次数太多而出现爆栈的情况,分不清是记忆……

1825: 蓝桥杯2015年第六届真题-穿越雷区(Python3)DFS方法

摘要:解题思路:DFS寻找最短路径。注意事项:1.每次递归传入上次的步数,如果到达终点,再判断此路径是否最短;2.递归时同时传入上次坐标中的符号值,用于判断路径是否符合要求,不符合直接退出该函数;3.每次走……