蓝桥杯2015年第六届真题-穿越雷区 （C语言代码）
摘要：解题思路:利用广搜遍历注意事项:由于’+‘‘-’不便于判断，所以将它们改成1，-1用于判断参考代码:#include<stdio.h>struct op{ int x; int y; int p; i……
蓝桥杯2015年第六届真题-穿越雷区 （C语言代码）
摘要：解题思路: DFS 核心代码，根据题意添加操作。 void DFS( 状态参数 ) { if ( 目的状态 ) { 目的操作 &nb
蓝桥杯2015年第六届真题-穿越雷区 （C语言代码）
解题思路:假设初始状态是雷区中所有辐射点未曾被访问，则深度优先搜索可访问从起点可达的其中某个辐射点，从该点出发，占用该点，然后从四个方向找到下一步的位置，依次从未被占用且与上一步相异的邻接点出发深度优先遍历雷区，直至区域内所有和占用点有路径相通且前后相异的辐射点都被访问到，
蓝桥杯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……
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,