优质题解
蓝桥杯2015年第六届真题-穿越雷区 (C++代码)广搜,较为详细讲解
摘要:解题思路:利用广搜算法来做这题,一般像这种二维数组的地图,让你走去一个地方,求最短路程都可以用深搜或者广搜,不过地图一旦大了,那么深搜就较为容易超时的,看情况来吧,地图小,深搜和广搜都可以,地图大了,……
优质题解
蓝桥杯2015年第六届真题-穿越雷区-题解(C++代码)
摘要:###分析:
这道题整体来说还是一道搜索题,有点类似解救小哈那道题,就是dfs的话有点麻烦的地方是如何处理题目中**它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转**,我把+、-处理成为……