穿越雷区-题解(C++代码) 一遍过，新手上路DFS
摘要：
#include
using namespace std;
int n;
//a存，b标记
char a[101][101];
char b[101][101];
……
蓝桥杯2015年第六届真题-穿越雷区 （简单的BFS）
摘要：# 穿越雷区
## 题目要求
找出一条最短路径所需要的步数，使得战车可以从A点顺利到达B点，其中相邻两次坐标点的能量区不能相同，A、B点没有能量区。
## 思路分析
类似迷宫这……
蓝桥杯2015年第六届真题-穿越雷区 （C语言代码）
摘要：解题思路:假设初始状态是雷区中所有辐射点未曾被访问，则深度优先搜索可访问从起点可达的其中某个辐射点，从该点出发，占用该点，然后从四个方向找到下一步的位置，依次从未被占用且与上一步相异的邻接点出发深度优……
蓝桥杯2015年第六届真题-穿越雷区-题解(C++代码)两种方法（dfs+bfs）
摘要：**方法**：dfs，dfs求最短路
**dfs**：
**思路：**
- 终止条件：走到‘B’
- 往下走条件：下一个点没被访问过，在地图之内，符合走一正一负
1. ！vis[x][y]没……
蓝桥杯2015年第六届真题-穿越雷区-题解（C语言代码）
摘要：#include <stdio.h>
int b[110][110],n,step=100000;
char a[110][110];
int dx[4]={0,1,-1,0};
int dy……
蓝桥杯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……
DFS啊啊啊啊啊啊！！！
摘要：```cpp
#include
using namespace std;
int n;
int vis[100][100] = {0};
char arr[100][100];
int b……
蓝桥杯2015年第六届真题-穿越雷区-题解（Python代码）
摘要：解题思路: 很明显用广搜就能解决。参考代码:n = int(input())
#模拟地图
mMap = [list(input().split()) for _ in range(n)]
……
DFS解法，典型迷宫类问题
摘要：我在做笔记！！！理解的属于前面大佬们的代码思路： 1、找到A点的坐标，标记下来，储存4四种走法类型，申请一个boolean类型，判段方格是否走过，避免死循环 2、循环4种类型，判段是否超出……