1825: 蓝桥杯2015年第六届真题-穿越雷区-bfs 摘要: #include #include #include using namespace std; int n; char maze[105][1…… 题解列表 2024年03月31日 0 点赞 0 评论 106 浏览 评分:0.0
蓝桥杯2015年第六届真题-穿越雷区 摘要:解题思路:先找到坦克的起始点,用变量记录下来。用广搜 -dfs的方式解决。题的目标:最少移动步数数 有则输出无则输出-1dfs的技巧:先开栈避免因数据规模太大递归次数太多而出现爆栈的情况,分不清是记忆…… 题解列表 2024年03月22日 0 点赞 0 评论 138 浏览 评分:0.0
BFS的一道模板题 摘要:#####这题太水了 ```java import java.util.*; public class L141 { static char num[][]=new char[101][10…… 题解列表 2024年03月16日 0 点赞 0 评论 129 浏览 评分:9.9
[蓝桥杯2015年第六届真题-穿越雷区] BFS 宽搜最短路 摘要:解题思路: 求最短路用bfs 模板题 注意判断符号交替参考代码:#include <bits/stdc++.h>using namespace std;const int N = 110;int di…… 题解列表 2023年11月20日 0 点赞 0 评论 114 浏览 评分:9.9
穿越雷区 BFS解法 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; const int N = 101; bool vis[N][N] =…… 题解列表 2022年07月07日 0 点赞 0 评论 92 浏览 评分:0.0
DFS解法,典型迷宫类问题 摘要:我在做笔记!!!理解的属于前面大佬们的代码思路: 1、找到A点的坐标,标记下来,储存4四种走法类型,申请一个boolean类型,判段方格是否走过,避免死循环 2、循环4种类型,判段是否超出…… 题解列表 2022年05月10日 0 点赞 0 评论 263 浏览 评分:9.9
蓝桥杯2015年第六届真题-穿越雷区(BFS, 代码易懂) 摘要: ##### 题目要求的是找最短路径,所以最容易想到、最简便的方法就是BFS 不可走的情况:越界、已访问过、map[now.r][now.c]==map[tr][tc] ```cpp #i…… 题解列表 2022年04月04日 0 点赞 0 评论 220 浏览 评分:9.9
DFS啊啊啊啊啊啊!!! 摘要:```cpp #include using namespace std; int n; int vis[100][100] = {0}; char arr[100][100]; int b…… 题解列表 2022年03月12日 0 点赞 0 评论 249 浏览 评分:9.9
c语言网的oj好松-穿越雷区 摘要:```cpp #include #include using namespace std; int n,x1,x2,y1,y2; char mp[105][105]; int vis[…… 题解列表 2022年02月11日 0 点赞 1 评论 77 浏览 评分:9.9
python-穿越雷区 摘要:解题思路:深度搜索。①定位A点的坐标②开始搜索,依次搜索上下左右是否能走,若能,则走。③直到找到B,判断所用步长是否最小,若是,更新最小值。注意事项:参考代码:from cmath import in…… 题解列表 2022年01月24日 0 点赞 0 评论 203 浏览 评分:9.9