python-穿越雷区
摘要：解题思路:深度搜索。①定位A点的坐标②开始搜索，依次搜索上下左右是否能走，若能，则走。③直到找到B，判断所用步长是否最小，若是，更新最小值。注意事项:参考代码:from cmath import in……
c语言网的oj好松-穿越雷区
```cpp#include#includeusingnamespacestd;intn,x1,x2,y1,y2;charmp[105][105];intvis[105][105];intdis[4][2]={0,1,0,-1,1,0,-1,
DFS啊啊啊啊啊啊！！！
```cpp#includeusingnamespacestd;intn;intvis[100][100]={0};chararr[100][100];intb_x[]={-1,0,1,0},b_y[]={0,1,0,-1};intmin_num=99999;boolcheck(intx,
蓝桥杯2015年第六届真题-穿越雷区 （C语言代码）
解题思路:假设初始状态是雷区中所有辐射点未曾被访问，则深度优先搜索可访问从起点可达的其中某个辐射点，从该点出发，占用该点，然后从四个方向找到下一步的位置，依次从未被占用且与上一步相异的邻接点出发深度优先遍历雷区，直至区域内所有和占用点有路径相通且前后相异的辐射点都被访问到，
旋桜-蓝桥杯2015年第六届真题-穿越雷区-bfs(C++代码)
最短路径用广搜（BFS）话不多说上代码```cpp#include#includeusingnamespacestd;structnode{intx;inty;intstep;intstatus;//+为1，负为-1，正常为0node(intx,
优质题解
蓝桥杯2015年第六届真题-穿越雷区 （C++代码）广搜，较为详细讲解
解题思路:利用广搜算法来做这题，一般像这种二维数组的地图，让你走去一个地方，求最短路程都可以用深搜或者广搜，不过地图一旦大了，那么深搜就较为容易超时的，看情况来吧，地图小，深搜和广搜都可以，地图大了，还是建议广搜好一点注意事项:广搜的特点就是，
蓝桥杯2015年第六届真题-穿越雷区-题解（Java代码）
```javaimportjava.util.Scanner;publicclassMain{staticchar[][]mp=newchar[101][101];//存储地图staticinta,b;//a,b起点坐标staticintvis[][]=newint[101][101];//标记走过的
优质题解
蓝桥杯2015年第六届真题-穿越雷区-题解（C++代码）
###分析：这道题整体来说还是一道搜索题，有点类似解救小哈那道题，就是dfs的话有点麻烦的地方是如何处理题目中**它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转**，我把+、-处理成为1、-1，A、B处理成为0.定义变量p，**p的取值是-1、1也就是代表正负辐射状态。