穿越雷区-题解(C++代码) 一遍过，新手上路DFS
#includeusingnamespacestd;intn;//a存，b标记chara[101][101];charb[101][101];//u，v表移动方向intu[4]={1,0,-1,0};intv[4]={0,1,0,-1};intMintexp=999999999;intA_x,
蓝桥杯2015年第六届真题-穿越雷区(BFS, 代码易懂)
#####题目要求的是找最短路径，所以最容易想到、最简便的方法就是BFS不可走的情况：越界、已访问过、map[now.r][now.c]==map[tr][tc]```cpp#include#includeusingnamespacestd;typedefstruct_Node{intr,
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,
蓝桥杯2015年第六届真题-穿越雷区-题解（C++代码）
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
char a[100][100];
int n,vis[100][100]……
蓝桥杯2015年第六届真题-穿越雷区-题解(C++代码)两种方法（dfs+bfs）
摘要：**方法**：dfs，dfs求最短路
**dfs**：
**思路：**
- 终止条件：走到‘B’
- 往下走条件：下一个点没被访问过，在地图之内，符合走一正一负
1. ！vis[x][y]没……
蓝桥杯2015年第六届真题-穿越雷区 （C++代码）
本题用最典型的bfs算法，定义了一个保存了x，y坐标，步数，权值的结构体，要记好结构体赋值的公式，希望大家指点。```cpp#include#includeusingnamespacestd;intx1,x2,y1,y2;chara[10][10];intb[10][10];intb1[4]={-1,
旋桜-蓝桥杯2015年第六届真题-穿越雷区-bfs(C++代码)
最短路径用广搜（BFS）话不多说上代码```cpp#include#includeusingnamespacestd;structnode{intx;inty;intstep;intstatus;//+为1，负为-1，正常为0node(intx,
优质题解
蓝桥杯2015年第六届真题-穿越雷区 （C++代码）广搜，较为详细讲解
解题思路:利用广搜算法来做这题，一般像这种二维数组的地图，让你走去一个地方，求最短路程都可以用深搜或者广搜，不过地图一旦大了，那么深搜就较为容易超时的，看情况来吧，地图小，深搜和广搜都可以，地图大了，还是建议广搜好一点注意事项:广搜的特点就是，
优质题解
蓝桥杯2015年第六届真题-穿越雷区-题解（C++代码）
###分析：这道题整体来说还是一道搜索题，有点类似解救小哈那道题，就是dfs的话有点麻烦的地方是如何处理题目中**它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转**，我把+、-处理成为1、-1，A、B处理成为0.定义变量p，**p的取值是-1、1也就是代表正负辐射状态。