旋桜-蓝桥杯2015年第六届真题-穿越雷区-bfs(C++代码)
最短路径用广搜（BFS）话不多说上代码```cpp#include#includeusingnamespacestd;structnode{intx;inty;intstep;intstatus;//+为1，负为-1，正常为0node(intx,
python-穿越雷区
摘要：解题思路:深度搜索。①定位A点的坐标②开始搜索，依次搜索上下左右是否能走，若能，则走。③直到找到B，判断所用步长是否最小，若是，更新最小值。注意事项:参考代码:from cmath import in……
蓝桥杯2015年第六届真题-穿越雷区 （C语言代码）
解题思路:假设初始状态是雷区中所有辐射点未曾被访问，则深度优先搜索可访问从起点可达的其中某个辐射点，从该点出发，占用该点，然后从四个方向找到下一步的位置，依次从未被占用且与上一步相异的邻接点出发深度优先遍历雷区，直至区域内所有和占用点有路径相通且前后相异的辐射点都被访问到，
DFS解法，典型迷宫类问题
摘要：我在做笔记！！！理解的属于前面大佬们的代码思路： 1、找到A点的坐标，标记下来，储存4四种走法类型，申请一个boolean类型，判段方格是否走过，避免死循环 2、循环4种类型，判段是否超出……
蓝桥杯2015年第六届真题-穿越雷区(BFS, 代码易懂)
#####题目要求的是找最短路径，所以最容易想到、最简便的方法就是BFS不可走的情况：越界、已访问过、map[now.r][now.c]==map[tr][tc]```cpp#include#includeusingnamespacestd;typedefstruct_Node{intr,
DFS啊啊啊啊啊啊！！！
```cpp#includeusingnamespacestd;intn;intvis[100][100]={0};chararr[100][100];intb_x[]={-1,0,1,0},b_y[]={0,1,0,-1};intmin_num=99999;boolcheck(intx,
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年第六届真题-穿越雷区 （简单的BFS）
#穿越雷区##题目要求找出一条最短路径所需要的步数，使得战车可以从A点顺利到达B点，其中相邻两次坐标点的能量区不能相同，A、B点没有能量区。##思路分析类似迷宫这种二维矩阵找最短路径问题，首先想到广度优先搜索，广搜能搜到的第一条路径必然是最短路径。
蓝桥杯2015年第六届真题-穿越雷区 （C++代码）
本题用最典型的bfs算法，定义了一个保存了x，y坐标，步数，权值的结构体，要记好结构体赋值的公式，希望大家指点。```cpp#include#includeusingnamespacestd;intx1,x2,y1,y2;chara[10][10];intb[10][10];intb1[4]={-1,