蓝桥杯2015年第六届真题-穿越雷区 (C++代码) 摘要:本题用最典型的bfs算法,定义了一个保存了x,y坐标,步数,权值的结构体,要记好结构体赋值的公式,希望大家指点。 ```cpp #include #include using namesp…… 题解列表 2020年02月14日 0 点赞 0 评论 410 浏览 评分: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 评论 78 浏览 评分:9.9
蓝桥杯2015年第六届真题-穿越雷区-题解(C++代码) 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; char a[100][100]; int n,vis[100][100]…… 题解列表 2020年08月18日 0 点赞 0 评论 456 浏览 评分: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 评论 623 浏览 评分:9.9
[蓝桥杯2015年第六届真题-穿越雷区] BFS 宽搜最短路 摘要:解题思路: 求最短路用bfs 模板题 注意判断符号交替参考代码:#include <bits/stdc++.h>using namespace std;const int N = 110;int di…… 题解列表 2023年11月20日 0 点赞 0 评论 115 浏览 评分:9.9
蓝桥杯2015年第六届真题-穿越雷区(BFS, 代码易懂) 摘要: ##### 题目要求的是找最短路径,所以最容易想到、最简便的方法就是BFS 不可走的情况:越界、已访问过、map[now.r][now.c]==map[tr][tc] ```cpp #i…… 题解列表 2022年04月04日 0 点赞 0 评论 220 浏览 评分:9.9
蓝桥杯2015年第六届真题-穿越雷区-题解(C++代码)两种方法(dfs+bfs) 摘要:**方法**:dfs,dfs求最短路 **dfs**: **思路:** - 终止条件:走到‘B’ - 往下走条件:下一个点没被访问过,在地图之内,符合走一正一负 1. !vis[x][y]没…… 题解列表 2020年02月22日 0 点赞 0 评论 812 浏览 评分:9.9
旋桜-蓝桥杯2015年第六届真题-穿越雷区-bfs(C++代码) 摘要:最短路径用广搜(BFS) 话不多说 上代码 ```cpp #include #include using namespace std; struct node{ int …… 题解列表 2020年01月17日 0 点赞 0 评论 558 浏览 评分:9.6
优质题解 蓝桥杯2015年第六届真题-穿越雷区 (C++代码)广搜,较为详细讲解 摘要:解题思路:利用广搜算法来做这题,一般像这种二维数组的地图,让你走去一个地方,求最短路程都可以用深搜或者广搜,不过地图一旦大了,那么深搜就较为容易超时的,看情况来吧,地图小,深搜和广搜都可以,地图大了,…… 题解列表 2018年09月12日 4 点赞 2 评论 2208 浏览 评分:9.1
优质题解 蓝桥杯2015年第六届真题-穿越雷区 (C++代码) 摘要:解题思路: DFS 核心代码,根据题意添加操作。void DFS( 状态参数 ) { if ( 目的状态 ) { 目的 题解列表 2018年06月07日 4 点赞 1 评论 1500 浏览 评分:8.3