蓝桥杯2015年第六届真题-穿越雷区 (C++代码)
摘要:#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
const int MAXN=101;
……
优质题解
蓝桥杯2015年第六届真题-穿越雷区 (C++代码)广搜,较为详细讲解
摘要:解题思路:利用广搜算法来做这题,一般像这种二维数组的地图,让你走去一个地方,求最短路程都可以用深搜或者广搜,不过地图一旦大了,那么深搜就较为容易超时的,看情况来吧,地图小,深搜和广搜都可以,地图大了,……
蓝桥杯2015年第六届真题-穿越雷区 (C++代码)
摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
struct s{
int x,y,s;
}q[1000];
cha……
蓝桥杯2015年第六届真题-穿越雷区 (C++代码)
摘要:解题思路:注意事项:参考代码:#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
#includ……
蓝桥杯2015年第六届真题-穿越雷区 (C++代码)
摘要:解题思路: 最普通的一道搜索题目,dfs跟bfs都能做,需要注意的是每一行的两个数据中间有空格。注意事项:参考代码:#include <iostream>#include <algo……
旋桜-蓝桥杯2015年第六届真题-穿越雷区-bfs(C++代码)
摘要:最短路径用广搜(BFS)
话不多说
上代码
```cpp
#include
#include
using namespace std;
struct node{
int ……
蓝桥杯2015年第六届真题-穿越雷区 (C++代码)
摘要:本题用最典型的bfs算法,定义了一个保存了x,y坐标,步数,权值的结构体,要记好结构体赋值的公式,希望大家指点。
```cpp
#include
#include
using namesp……
穿越雷区-题解(C++代码) 一遍过,新手上路DFS
摘要:
#include
using namespace std;
int n;
//a存,b标记
char a[101][101];
char b[101][101];
……
蓝桥杯2015年第六届真题-穿越雷区-题解(C++代码)两种方法(dfs+bfs)
摘要:**方法**:dfs,dfs求最短路
**dfs**:
**思路:**
- 终止条件:走到‘B’
- 往下走条件:下一个点没被访问过,在地图之内,符合走一正一负
1. !vis[x][y]没……