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

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

筛选

优质题解

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

###分析:这道题整体来说还是一道搜索题,有点类似解救小哈那道题,就是dfs的话有点麻烦的地方是如何处理题目中**它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转**,我把+、-处理成为1、-1,A、B处理成为0.定义变量p,**p的取值是-1、1也就是代表正负辐射状态。
优质题解

蓝桥杯2015年第六届真题-穿越雷区 (C++代码)广搜,较为详细讲解

解题思路:利用广搜算法来做这题,一般像这种二维数组的地图,让你走去一个地方,求最短路程都可以用深搜或者广搜,不过地图一旦大了,那么深搜就较为容易超时的,看情况来吧,地图小,深搜和广搜都可以,地图大了,还是建议广搜好一点注意事项:广搜的特点就是,