蓝桥杯2015年第六届真题-穿越雷区 （C语言代码）
摘要：解题思路:假设初始状态是雷区中所有辐射点未曾被访问，则深度优先搜索可访问从起点可达的其中某个辐射点，从该点出发，占用该点，然后从四个方向找到下一步的位置，依次从未被占用且与上一步相异的邻接点出发深度优……
c语言网的oj好松-穿越雷区
摘要：```cpp
#include
#include
using namespace std;
int n,x1,x2,y1,y2;
char mp[105][105];
int vis[……
蓝桥杯2015年第六届真题-穿越雷区(BFS, 代码易懂)
摘要：
##### 题目要求的是找最短路径，所以最容易想到、最简便的方法就是BFS
不可走的情况：越界、已访问过、map[now.r][now.c]==map[tr][tc]
```cpp
#i……
python-穿越雷区
摘要：解题思路:深度搜索。①定位A点的坐标②开始搜索，依次搜索上下左右是否能走，若能，则走。③直到找到B，判断所用步长是否最小，若是，更新最小值。注意事项:参考代码:from cmath import in……
蓝桥杯2015年第六届真题-穿越雷区-题解（C++代码）
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
char a[100][100];
int n,vis[100][100]……
穿越雷区-题解(C++代码) 一遍过，新手上路DFS
摘要：
#include
using namespace std;
int n;
//a存，b标记
char a[101][101];
char b[101][101];
……
蓝桥杯2015年第六届真题-穿越雷区-题解(C++代码)两种方法（dfs+bfs）
摘要：**方法**：dfs，dfs求最短路
**dfs**：
**思路：**
- 终止条件：走到‘B’
- 往下走条件：下一个点没被访问过，在地图之内，符合走一正一负
1. ！vis[x][y]没……
DFS啊啊啊啊啊啊！！！
摘要：```cpp
#include
using namespace std;
int n;
int vis[100][100] = {0};
char arr[100][100];
int b……
蓝桥杯2015年第六届真题-穿越雷区 （Python代码）BFS算法
摘要：```python
n=int(input())
df=[[0 for i in range(n)] for j in range(n)]
for i in range(n):
STR……