蓝桥杯2015年第六届真题-穿越雷区-题解(C++代码)
```cpp#includeusingnamespacestd;chargraph[105][105];boolvisited[105][105];intsx,sy,ex,ey;intn;intminStep=0x3FFFFFFF;voiddfs(intx,
蓝桥杯2015年第六届真题-穿越雷区-题解(Java代码)
importjava.util.Scanner;publicclassMain{staticintAi=0;staticintAj=0;staticintBi=0;staticintBj=0;staticintn=0;staticString[]arr=newString[100];staticint
蓝桥杯2015年第六届真题-穿越雷区-题解（C++代码）
```#includeusingnamespacestd;intn;charmap[105][105];intvis[105][105];intdir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};intminn=1000000000;boolin(intx,
蓝桥杯2015年第六届真题-穿越雷区 （C++代码）
摘要：解题思路: 最普通的一道搜索题目，dfs跟bfs都能做，需要注意的是每一行的两个数据中间有空格。注意事项:参考代码:#include <iostream>#include <algo……
蓝桥杯2015年第六届真题-穿越雷区 （C语言代码）
摘要：解题思路: DFS 核心代码，根据题意添加操作。 void DFS( 状态参数 ) { if ( 目的状态 ) { 目的操作 &nb
穿越雷区 BFS解法
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
const int N = 101;
bool vis[N][N] =……
蓝桥杯2015年第六届真题-穿越雷区
解题思路:先找到坦克的起始点，用变量记录下来。用广搜-dfs的方式解决。题的目标：最少移动步数数有则输出无则输出-1dfs的技巧：先开栈避免因数据规模太大递归次数太多而出现爆栈的情况，分不清是记忆化搜索还是不是记忆化搜索那就直接写上lru_cache(maxsize=None）分析：坦克只能是所在位置
1825: 蓝桥杯2015年第六届真题-穿越雷区-bfs
#include#include#includeusingnamespacestd;intn;charmaze[105][105];boolvis[105][105];intdir[4][2]={{-1,0},{0,-1},{0,1},{1,0}};boolin(intx,inty){return0
穿越雷区 BFS实现
摘要：解题思路: BFS实现穿越雷区最短路径，主要是地图的输入，以及起始、终点的坐标计算，然后应用模板实现。注意事项: &nbs……
1825: 蓝桥杯2015年第六届真题-穿越雷区（Python3）DFS方法
解题思路:DFS寻找最短路径。注意事项:1.每次递归传入上次的步数，如果到达终点，再判断此路径是否最短；2.递归时同时传入上次坐标中的符号值，用于判断路径是否符合要求，不符合直接退出该函数；3.每次走下一步之前需要判断下一步的索引是否合法；4.本题可以走四个方向，