蓝桥杯2015年第六届真题-穿越雷区(BFS, 代码易懂)
#####题目要求的是找最短路径，所以最容易想到、最简便的方法就是BFS不可走的情况：越界、已访问过、map[now.r][now.c]==map[tr][tc]```cpp#include#includeusingnamespacestd;typedefstruct_Node{intr,
蓝桥杯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年第六届真题-穿越雷区-题解（Python代码）
摘要：解题思路: 很明显用广搜就能解决。参考代码:n = int(input())
#模拟地图
mMap = [list(input().split()) for _ in range(n)]
……
蓝桥杯2015年第六届真题-穿越雷区 （Python代码）BFS算法
```pythonn=int(input())df=[[0foriinrange(n)]forjinrange(n)]foriinrange(n):STR=input().split()forjinrange(len(STR)):df[i][j]=STR[j]ifSTR[j]=="A":a,
蓝桥杯2015年第六届真题-穿越雷区-题解(C++代码)两种方法（dfs+bfs）
摘要：**方法**：dfs，dfs求最短路
**dfs**：
**思路：**
- 终止条件：走到‘B’
- 往下走条件：下一个点没被访问过，在地图之内，符合走一正一负
1. ！vis[x][y]没……
穿越雷区-题解(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年第六届真题-穿越雷区 （C++代码）
本题用最典型的bfs算法，定义了一个保存了x，y坐标，步数，权值的结构体，要记好结构体赋值的公式，希望大家指点。```cpp#include#includeusingnamespacestd;intx1,x2,y1,y2;chara[10][10];intb[10][10];intb1[4]={-1,
DFS解法，典型迷宫类问题
摘要：我在做笔记！！！理解的属于前面大佬们的代码思路： 1、找到A点的坐标，标记下来，储存4四种走法类型，申请一个boolean类型，判段方格是否走过，避免死循环 2、循环4种类型，判段是否超出……
蓝桥杯2015年第六届真题-穿越雷区 （简单的BFS）
#穿越雷区##题目要求找出一条最短路径所需要的步数，使得战车可以从A点顺利到达B点，其中相邻两次坐标点的能量区不能相同，A、B点没有能量区。##思路分析类似迷宫这种二维矩阵找最短路径问题，首先想到广度优先搜索，广搜能搜到的第一条路径必然是最短路径。