DFS解法，典型迷宫类问题
摘要：我在做笔记！！！理解的属于前面大佬们的代码思路： 1、找到A点的坐标，标记下来，储存4四种走法类型，申请一个boolean类型，判段方格是否走过，避免死循环 2、循环4种类型，判段是否超出……
穿越雷区 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……