C++广度优先搜索算法之鸣人与佐助

最新推荐文章于 2024-04-05 10:45:08 发布
最新推荐文章于 2024-04-05 10:45:08 发布
阅读量1k 收藏 1
点赞数 1
分类专栏： 广度优先搜索 错题大总结 搜索算法刷题集锦 文章标签： C++ 基础 算法 bfs 搜索
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/C20190413/article/details/73497048
版权
该博客介绍了如何使用C++实现广度优先搜索（BFS）算法来解决一个寻路问题：鸣人在二维矩阵地图中寻找佐助。地图中存在障碍（大蛇丸手下），鸣人拥有一定查克拉可以清除障碍。文章通过实例解释了输入输出格式，并提供了相应的代码实现。
摘要由CSDN通过智能技术生成

Description

佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？


已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费1个单位时间，打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了，则只可以走到没有大蛇丸手下的位置，不可以再移动到有大蛇丸手下的位置。佐助在此期间

最低0.47元/天 解锁文章
TOP-SECRET
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++广度优先搜索算法之献给阿尔吉侬的花束
The most secret blogs
06-09 959
献给阿尔吉侬的花束 Description     阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。     迷宫用一个R×C的字符矩阵来表示。字符S表示阿尔吉侬所在的位置，字符E
鸣人和佐助
weixin_52551400的博客
01-10 339
题目 思路：bfs 我们可以用三元组来存储鸣人所在的位置和查克拉数量x,y,t; #include<bits/stdc++.h> using namespace std; const int N=210; char g[N][N]; int n,m,t; typedef pair<int,pair<int,int>> plll; plll q[N*N]; int f[N][N][11]; bool st[N][N][11]; int dx[4]={0,1,0,-1};
NOI / 2.5基本算法之搜索-6044:鸣人和佐助详解
mooczhimahu的博客
04-30 580
总时间限制: 1000ms 内存限制: 65536kB 题目 佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？ 已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费1个单位时间，打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了，则只可以走到没有大蛇丸手下的位置，不可以再移
5 h0255. 迷宫问题，6 h0253. 鸣人和佐助（广度优先搜索）
weixin_63484669的博客
11-05 1114
因为测试点不过恶心了好几天。
[openjudge-搜索]广度优先搜索之鸣人和佐助
Panda_Hu's blog
05-20 597
摘自openjudge-noi-2.5基本算法之搜索 -6044
T1214 鸣人和佐助——dfs、bfs
与其邻渊羡渔，不如退而结网
10-14 334
佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？
【c++算法篇】--30分钟从0到精通讲解算法--搜索
贤鱼的博客
08-01 1459
一文掌握搜索算法
广度优先搜索算法实验报告（含算法实现思路，代码与运行结果，易错点提醒，以及实验中可能遇到的问题和解决办法）
最新发布
2301_81301590的博客
04-05 1743
目的：利用广度优先搜索算法，找到一条从起点到目标结点的最优路径。熟悉并掌握广度优先搜索算法的实现步骤以及算法流程，其核心思想是利用队列先进先出的特点，将已拓展的结点放在队列中，必要时记录其父节点，便于输出路径，不断拓展，若存在最优路径，则按要求输出路径或者到达目标结点所需的最短时间或者最短长度。 要求：编写几个使用广度优先搜索算法设计的程序，说明其大致的算法思路，调通程序并完成样例测试，完成实验报告。
百炼4116 拯救行动&&4130 Saving Tang Monk&&4115 鸣人与佐助 简单BFS搜索题型总结对比
wdnxmd的博客
01-14 268
一、 百炼4116拯救行动（OpenJudge - 4116:拯救行动） 这题就是在简单BFS的基础上加了一个守卫，击杀一次守卫时间也需要+1，其他照常按照普通BFS的思路就行，最主要就是可以把击杀守卫看成是经过两次这一个点，这样就不用对击杀守卫做时间+2的特殊处理。这题与下面要讲的两题不同的地方就是被另一条（因为BFS是很多条路同时搜索）BFS所走路径击杀的守卫在其他路径上就不必在次击杀了（如果该守卫已经被击杀了那么一定有另一条路比当前路径更短，所以此路就没有必要再往这边走了）如果明白...
C++实现广度优先搜索实例
01-01
本文主要叙述了图的遍历算法中的广度优先搜索（Breadth-First-Search）算法，是非常经典的算法，可供C++程序员参考借鉴之用。具体如下： 首先，图的遍历是指从图中的某一个顶点出发，按照某种搜索方法沿着图中的边...
C++广度优先搜索一本通习题
08-01
Problem A【一本通基础广度优先搜索】细胞 Problem B【一本通基础广度优先搜索】 最少步数 Problem C【一本通基础广度优先搜索】The Castle Problem D【一本通基础广度优先搜索】Dungeon Master Problem E【一本通...
基于C++语言的广度优先算法的迷宫问题程序源码
01-30
建立一个m*n的矩阵迷宫并至少有一个入口和出口，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，试着求出一条从入口到出口的通路，若有，最后以矩阵形式输出迷宫和通路。若没有，则给出相应信息...
小孩分油问题(广度优先搜索算法)实验报告及c++程序
11-25
《小孩分油问题的广度优先搜索算法及C++实现》 小孩分油问题是一个经典的逻辑谜题，它涉及到如何利用有限的资源精确地分配物品。在这个问题中，两个小孩只有一斤、七两和三两的三个瓶子，以及一斤的油。目标是将一...
C++搜索与回溯算法之马走日(遍历问题)
热门推荐
The most secret blogs
06-17 1万+
马走日 Description 马在中国象棋以日字形规则移动。 请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。 Input 第一行为整数T(T 每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,x,y。(0 Output 每组测试数据包含
C++递归算法之2的幂次方表示
The most secret blogs
05-22 9860
2的幂次方表示： 任何一个正整数都可以用2的幂次方表示。例如：     137=27+23+20 同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：     2(7)+2(3)+2(0) 进一步：7=22+2+20（21用2表示）         3=2+20 所以最后137可表示为：     2(2(2)+2+2(0))+2(2+2(0))+
C++贪心算法之装箱问题
The most secret blogs
08-19 9804
装箱问题 Description 一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你
C++贪心算法之均分纸牌
The most secret blogs
08-18 8442
均分纸牌 题目描述 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。
C++递归算法之爬楼梯
The most secret blogs
07-04 6982
 爬楼梯 Description 树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数 例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级 也可以第一次走两级，第二次走一级，一共3种方法。 Input输入包含若干行，每行包含一个正整数N，代表楼梯级数，1 Output不同的走法数，每一行输入对应一行输出Sample Input 5 8 10
广度优先搜索算法c++
08-21
广度优先搜索算法（BFS）是一种图论的经典算法，用于解决图的遍历问题。在广度优先搜索中，从给定的起始顶点开始，逐层地向外扩展，先访问距离起始顶点最近的顶点，再访问距离起始顶点稍远一点的顶点，以此类推，...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值