Forest（BFS算法经典例题 ）C++代码

最新推荐文章于 2024-05-13 04:58:52 发布
最新推荐文章于 2024-05-13 04:58:52 发布
阅读量537 收藏 1
点赞数 1
文章标签： 算法 c++ 数据结构 bfs
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/s2078286979/article/details/120624653
版权

题目描述

Long long ago，有一片大大的森林，据可靠情报，森林中埋有宝藏，森林的形状很奇怪，是正方形的。

为了方便起见，森林的每一个都有一个坐标，例如样例图中左上角的点为（1，1），右下角的点为（5，5）。森林中有很多地方有大树，这些地方是不能走的，用白色格子表示；可以走的地方有黑色格子表示。 现在你可以从森林边缘的任意一个点出发，向八个方向，走向埋宝藏的地方（宝藏的坐标是事先给定的）。为了抢在其他人之前夺取宝藏，你要走一条最短路，那么，你花费的时间最少是多少呢？

输入格式

包含N+2行，第一行一个整数N（N<=5000），说明森林的大小；第二行两个整数x,y，表示宝藏的坐标。接下来N行，描述这个森林，"#"表示黑色，"."表示白色。

输出格式

只包含一个整数，即到达宝藏处的最短时间。如果无解，输出"No solution"。

输入输出样例

输入 #1

5
3 3
##...
#....
#.#..
.#...
..###

输出 #1

3

说明/提示

有两种走法： (3,1)->(4,2)->(3,3) (5,3)->(4,2)->(3,3) 最短时间为3。 对于40%的数据，N<

最低0.47元/天 解锁文章
dmc今夕何夕
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
迷宫寻宝
hello world!!
08-11 1572
题目描述 一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，不限时间和步数，当然也没有陷阱，请你判断他能不能顺利的得到宝藏。 输入 多组输入 每组测试数据的第一行包含了两个整数M,N(1<N,M<20)（n=0&&m=0表示输入结束），分别代表了迷宫的行和列。接下来的M每行有N个字符，描述了迷宫的布局。其中每个字符的含义如下： .表示可以走的路 S:表示ACM的出发点 G表示宝藏的位置 #表示这里有墙，ACM无法进入或者穿过。 输出 每行输出一个YES表示ACM能
c++ bfs搜索详讲
struct_cym的博客
07-18 1435
文章目录一、bfs是什么？二、bfs怎么用？bfs模板简单例题1中等例题2总结 一、bfs是什么？ bfs,广度搜索优先，是层序遍历的一种使用 一般用来求没有边权的情况下的最短路径问题 用队列存储 把题目中的问题情况想象成一颗树（数据类型），根据层次来遍历，找最早时间或路程 一般用队列来完成，比dfs节省很多时间 二、bfs怎么用？ bfs模板 bfs和dfs都是有模板的，一般都是以模板为基础进行编码的 //使用STL中的队列 void BFS() { 首状态结点入队列Q; while (
c++寻宝（深搜
lixuanzhun的博客
09-24 280
ans++;flag = 1;return;i < 4;i++) {i < n;i++) {j < m;j++) {sx = i;sy = j;else{cout<<-1;return 0;
2024年C C++最新C++算法——BFS（图解，面试篇
最新发布
2401_84978525的博客
05-13 404
就是因为这个性质，先到达的那条路线一定是步数最少的，所以只要有一条路线走到了，那么它一定就是最短路线，直接返回，所以这个算法非常快（重点！重点！重点！
C++数据结构与算法分析——BFS(宽度优先遍历)
l_red_forest的博客
09-13 2662
BFS 介绍 BFS也叫宽度优先遍历，广度优先遍历，宽度优先搜索，广度优先搜索，是一种常用的搜索手段。
广度优先搜索（BFS）C++实现
一面之媛
06-07 8555
算法思想： 首先访问起始顶点v，接着由v出发，依次访问v的各个未访问过的邻接顶点w1，w2，…，wi，然后再依次访问w1，w2，…，wi的所有未被访问过的邻接顶点；再从这些访问过的顶点出发，再访问它们所有未被访问过的邻接顶点……依次类推，直到图中所有顶点都被访问过为止。 广度优先搜索是一种分层的查找过程，每向前走一步可能访问一批顶点，不像深度优先搜索那样有往回退的情况，因此它不是一个递归的算法...
C++ 常用经典算法代码
05-11
在IT领域，编程语言C++以其高效、...文档"常用算法经典代码(C++版).docx"应包含这些算法的详细实现，为学习和参考提供了宝贵的资源。建议程序员们时常回顾和实践这些算法，以便在遇到具体问题时能迅速找到解决方案。
代码 基于BFS广度优先搜索算法代码
06-04
代码 基于BFS广度优先搜索算法代码代码 基于BFS广度优先搜索算法代码代码 基于BFS广度优先搜索算法代码代码 基于BFS广度优先搜索算法代码代码 基于BFS广度优先搜索算法代码代码 基于BFS广度优先搜索算法代码代码 ...
C++之bfs算法题汇总
12-28
C++的bfs算法题目汇总，主要是leetcode原题，题目+代码
基于 C++的 《数据结构》经典算法代码
05-07
在基于C++的《数据结构》经典算法代码中，我们通常会遇到以下关键知识点： 1. **数组**：最基础的数据结构，可以存储相同类型的数据集合。C++中的数组可以直接声明，也可以通过动态内存分配创建。 2. **链表**：非...
C++各类算法代码
10-08
本资源"**C++各类算法代码**"显然是一份集合了多种数据结构和算法实现的C++代码库，旨在帮助准备技术笔试或面试的开发者进行学习和练习。 数据结构是组织和管理大量数据的方式，它提供了高效地存储和检索数据的方法...
DFS和BFS的C++实现
11-30
DFS和BFS算法的实现，使用C++语言，适合数据结构初学者学习。
图的DFS和BFS算法实现 C++
05-13
实现了图的DFS和BFS算法，实现语言C++
【C++天梯计划】1.13 广搜(BFS)(search widely)
lzx_xzl_______的博客
12-17 1251
宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。
基于C++的RandomForest随机森林总结
mengjiaoduan的博客
10-26 3171
http://bbs.pinggu.org/thread-3607064-1-1.html
[C++]广度优先搜索（BFS）（附例题）
热门推荐
stary_yan的博客
05-08 3万+
广度优先搜索（BFS）（附例题）问题产生：Isenbaev是国外的一个大牛。现在有许多人要参加ACM ICPC。一共有n个组，每组3个人。同组的3个人都是队友。大家都想知道自己与大牛的最小距离是多少。大牛与自己的最小距离当然是0。大牛的队友和大牛的最小距离是1。大牛的队友的队友和大牛的最小距离是2……以此类推。如果实在和大牛没有关系的只好输出undefined了。第一行读入n。表示有n个组。1 ≤
简单BFS算法 C++实现（未注释） 21.10.1
qq_22272275的博客
10-03 301
int main() { queue<int> search; int group[3][3] = {1,3,5,7,9,11,13,15,17}; for (int i = 0; i < 3; i++) { search.push(group[0][i]); } int research(queue<int> search,int group[][3]); research(search, group...
二叉树BFS1（c++）AC代码
psudo的博客
04-24 947
题目描述 查看题目信息 输入一串二叉树，对其从根结点开始进行 BFS，输出 BFS 序。 输入格式 第一行为二叉树的结点数n（n<=1000）n（n<=1000）； 之后nn行，每行包含33个整数，分别为当前结点序号，以及其左右儿子序号，空格隔开。 （-1−1表示空结点） 保证： 这nn行数据依次对应第11个点至第nn个点； 第11个点为二叉树的根结点。 输出格式 一行，BFS序，用一个空格隔开。 样例输入 ...
BFS 基于C++的实现
qq_35235032的博客
06-07 891
图的广度优先遍历算法 #define MaxSize 1000 // 边节点 typedef struct ANode { // 边所指的终点顶点 int adjvex; // 下一条边，邻域，指向下一个邻接点 struct ANode * nextarc; // 权值 int weight; }ArcNode; // 顶点 typedef struct Vnode { // 数据域 int data; // 指向的第一条边 ArcNode * firstarc; }VNode
图论bfs算法模板实现c++
08-14
当然，下面是一个基本的图论 BFS 算法的 C++ 实现模板： ```cpp #include <iostream> #include <queue> #include <vector> using namespace std; // 图的邻接表表示 vector<vector<int>> graph; // BFS 函数 void bfs(int start) { // 记录节点是否被访问过的数组 vector<bool> visited(graph.size(), false); // 创建一个队列用于 BFS queue<int> q; // 将起始节点加入队列并标记为已访问 q.push(start); visited[start] = true; while (!q.empty()) { // 取出队列的头节点 int node = q.front(); q.pop(); // 处理当前节点 cout << node << " "; // 遍历当前节点的邻接节点 for (int neighbor : graph[node]) { // 如果邻接节点未被访问过，则加入队列并标记为已访问 if (!visited[neighbor]) { q.push(neighbor); visited[neighbor] = true; } } } } int main() { // 假设图有 6 个节点，节点编号从 0 到 5 int n = 6; graph.resize(n); // 添加图的边 graph[0].push_back(1); graph[0].push_back(2); graph[1].push_back(3); graph[1].push_back(4); graph[2].push_back(4); graph[3].push_back(5); graph[4].push_back(5); // 从节点 0 开始进行 BFS bfs(0); return 0; } ``` 这个模板实现了一个基本的图论 BFS 算法。你可以根据自己的需求修改和扩展这个模板来适应不同的场景。希望对你有帮助！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值