DFS解法,典型迷宫类问题 摘要:我在做笔记!!!理解的属于前面大佬们的代码思路: 1、找到A点的坐标,标记下来,储存4四种走法类型,申请一个boolean类型,判段方格是否走过,避免死循环 2、循环4种类型,判段是否超出…… 题解列表 2022年05月10日 0 点赞 0 评论 269 浏览 评分:9.9
[蓝桥杯2015年第六届真题-穿越雷区] BFS 宽搜最短路 摘要:解题思路: 求最短路用bfs 模板题 注意判断符号交替参考代码:#include <bits/stdc++.h>using namespace std;const int N = 110;int di…… 题解列表 2023年11月20日 0 点赞 0 评论 119 浏览 评分:9.9
蓝桥杯2015年第六届真题-穿越雷区 (C语言代码) 摘要:解题思路:假设初始状态是雷区中所有辐射点未曾被访问,则深度优先搜索可访问从起点可达的其中某个辐射点,从该点出发,占用该点,然后从四个方向找到下一步的位置,依次从未被占用且与上一步相异的邻接点出发深度优…… 题解列表 2018年07月20日 3 点赞 0 评论 1750 浏览 评分:9.9
穿越雷区-题解(C++代码) 一遍过,新手上路DFS 摘要: #include using namespace std; int n; //a存,b标记 char a[101][101]; char b[101][101]; …… 题解列表 2020年02月15日 0 点赞 0 评论 636 浏览 评分:9.9
蓝桥杯2015年第六届真题-穿越雷区 (简单的BFS) 摘要:# 穿越雷区 ## 题目要求 找出一条最短路径所需要的步数,使得战车可以从A点顺利到达B点,其中相邻两次坐标点的能量区不能相同,A、B点没有能量区。 ## 思路分析 类似迷宫这…… 题解列表 2021年07月22日 0 点赞 0 评论 450 浏览 评分: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 评论 83 浏览 评分:9.9
旋桜-蓝桥杯2015年第六届真题-穿越雷区-bfs(C++代码) 摘要:最短路径用广搜(BFS) 话不多说 上代码 ```cpp #include #include using namespace std; struct node{ int …… 题解列表 2020年01月17日 0 点赞 0 评论 572 浏览 评分:9.6
优质题解 蓝桥杯2015年第六届真题-穿越雷区 (C++代码)广搜,较为详细讲解 摘要:解题思路:利用广搜算法来做这题,一般像这种二维数组的地图,让你走去一个地方,求最短路程都可以用深搜或者广搜,不过地图一旦大了,那么深搜就较为容易超时的,看情况来吧,地图小,深搜和广搜都可以,地图大了,…… 题解列表 2018年09月12日 4 点赞 2 评论 2221 浏览 评分:9.1
蓝桥杯2015年第六届真题-穿越雷区-题解(Java代码) 摘要:```java import java.util.Scanner; public class Main { static char[][] mp = new char[101][101…… 题解列表 2020年09月14日 0 点赞 4 评论 517 浏览 评分:8.7
优质题解 蓝桥杯2015年第六届真题-穿越雷区 (C++代码) 摘要:解题思路: DFS 核心代码,根据题意添加操作。void DFS( 状态参数 ) { if ( 目的状态 ) { 目的 题解列表 2018年06月07日 4 点赞 1 评论 1523 浏览 评分:8.3