蓝桥杯2015年第六届真题-穿越雷区 （简单的BFS）
摘要：# 穿越雷区
## 题目要求
找出一条最短路径所需要的步数，使得战车可以从A点顺利到达B点，其中相邻两次坐标点的能量区不能相同，A、B点没有能量区。
## 思路分析
类似迷宫这……
1825: 蓝桥杯2015年第六届真题-穿越雷区（Python3）DFS方法
摘要：解题思路:DFS寻找最短路径。注意事项:1.每次递归传入上次的步数，如果到达终点，再判断此路径是否最短；2.递归时同时传入上次坐标中的符号值，用于判断路径是否符合要求，不符合直接退出该函数；3.每次走……
优质题解
蓝桥杯2015年第六届真题-穿越雷区-题解（C++代码）
摘要：###分析：
这道题整体来说还是一道搜索题，有点类似解救小哈那道题，就是dfs的话有点麻烦的地方是如何处理题目中**它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转**，我把+、-处理成为……
蓝桥杯2015年第六届真题-穿越雷区-题解（C++代码）
摘要：### 解题思路：bfs模板题，从A向四个方向出发，如果下一个位置的符合和当前相同并且没有越界也没有来过，那么就可以去到下一个位置。
```cpp
#include
#define x fi……
蓝桥杯2015年第六届真题-穿越雷区-题解（Java代码）
摘要：```java
import java.util.Scanner;
public class Main {
static char[][] mp = new char[101][101……
蓝桥杯2015年第六届真题-穿越雷区-题解（Python代码）
摘要：解题思路: 很明显用广搜就能解决。参考代码:n = int(input())
#模拟地图
mMap = [list(input().split()) for _ in range(n)]
……
蓝桥杯2015年第六届真题-穿越雷区-题解（C++代码）
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
char a[100][100];
int n,vis[100][100]……
蓝桥杯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年第六届真题-穿越雷区-题解（C++代码）
摘要：```
#include
using namespace std;
int n;
char map[105][105];
int vis[105][105];
int dir[4][……
蓝桥杯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……