蓝桥杯2015年第六届真题-穿越雷区-题解（Python代码）
摘要：解题思路: 很明显用广搜就能解决。参考代码:n = int(input())
#模拟地图
mMap = [list(input().split()) for _ in range(n)]
……
蓝桥杯2015年第六届真题-穿越雷区-题解（Java代码）
```javaimportjava.util.Scanner;publicclassMain{staticchar[][]mp=newchar[101][101];//存储地图staticinta,b;//a,b起点坐标staticintvis[][]=newint[101][101];//标记走过的
蓝桥杯2015年第六届真题-穿越雷区-题解（C++代码）
###解题思路：bfs模板题，从A向四个方向出发，如果下一个位置的符合和当前相同并且没有越界也没有来过，那么就可以去到下一个位置。```cpp#include#definexfirst#defineysecond#definemem(h)memset(h,
优质题解
蓝桥杯2015年第六届真题-穿越雷区-题解（C++代码）
###分析：这道题整体来说还是一道搜索题，有点类似解救小哈那道题，就是dfs的话有点麻烦的地方是如何处理题目中**它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转**，我把+、-处理成为1、-1，A、B处理成为0.定义变量p，**p的取值是-1、1也就是代表正负辐射状态。
1825: 蓝桥杯2015年第六届真题-穿越雷区（Python3）DFS方法
解题思路:DFS寻找最短路径。注意事项:1.每次递归传入上次的步数，如果到达终点，再判断此路径是否最短；2.递归时同时传入上次坐标中的符号值，用于判断路径是否符合要求，不符合直接退出该函数；3.每次走下一步之前需要判断下一步的索引是否合法；4.本题可以走四个方向，
蓝桥杯2015年第六届真题-穿越雷区 （简单的BFS）
#穿越雷区##题目要求找出一条最短路径所需要的步数，使得战车可以从A点顺利到达B点，其中相邻两次坐标点的能量区不能相同，A、B点没有能量区。##思路分析类似迷宫这种二维矩阵找最短路径问题，首先想到广度优先搜索，广搜能搜到的第一条路径必然是最短路径。
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年第六届真题-穿越雷区(BFS, 代码易懂)
#####题目要求的是找最短路径，所以最容易想到、最简便的方法就是BFS不可走的情况：越界、已访问过、map[now.r][now.c]==map[tr][tc]```cpp#include#includeusingnamespacestd;typedefstruct_Node{intr,