奇怪的电梯（bfs）

最新推荐文章于 2024-02-18 22:01:45 发布
最新推荐文章于 2024-02-18 22:01:45 发布
阅读量278 收藏
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_50027927/article/details/114543578
版权
这篇博客介绍了一种利用深度优先搜索（DFS）解决楼层到达目标楼层的问题。作者通过C++实现了一个算法，过程中使用了队列和访问数组来避免死循环，当找到目标楼层或者遍历完所有可能路径时结束搜索。代码清晰地展示了如何处理边界条件和已访问状态的判断。
摘要由CSDN通过智能技术生成

在这里插入图片描述
思路：这道题的解法很多，深搜广搜都可以，而我用深搜来解它，首先我们可以将第一个节点压入队列中，然后我们依次搜索当前楼层可达到的楼层，并且判断是否越界，如果没有越界并且该楼层未被访问过我们就将该节点压入队列中，为什么判断是否被访问呢，因为如果当前到达楼层有正确解的话早就找到退出了，再次访问到它很明显他就是个死循环，所以我们要做一个访问的判断，并且当前楼层压入队列过后也要设置为已访问；
上代码

#include<bits/stdc++.h>
using namespace std;
int n,a,b,lt[205];
bool vis[205]; 访问数组
struct node{
   int id,step;}x;
queue<node
最低0.47元/天 解锁文章
这咋又bug了嘛
关注
专栏目录
奇怪的电梯（BFS）
2301_80065123的博客
04-28 1093
提供的一些数据。
洛谷P1135：奇怪的电梯(lift)
m0_46259298的博客
08-07 666
洛谷P1135:奇怪的电梯（lift） 这道题主要用的是BFS(广度优先搜索)，对电梯路径进行广搜，最后得出答案 广搜，全称广度优先搜索，相较dfs来讲，它更像是一个涟漪. 正是因为他搜索的特点，所以只要找到了目标，就一定是最短路径（因为他是一圈一圈扩散的，不可能从另外一个地方绕过去比第一次找到的路径还要短）。...
【bfs】奇怪的电梯
m0_62550074的博客
04-02 2348
奇怪的电梯 题目描述 c大楼有一个一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 i 层楼 (1≤i≤N) 上有一个数字Ki(0≤Ki≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3,3,1,2,5 代表了Ki (K1=3,K2=3,…)，在1楼，按“上”可以到4楼，按“下”是不起作用的，因为没有−2楼。那么，从A楼到B楼至少要按几次按钮呢？ 输入格式： 第一行包含3个用空格隔开的正整数，分别表示N,A,B (1≤N≤2
[洛谷1135]奇怪的电梯
weixin_30284355的博客
10-17 274
题目描述 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki(K1=3,K2=3,……)，从一楼开始。在一楼，按“上”可以到4楼，...
【其他】【RQNOJ】奇怪的电梯
liveas的专栏
07-10 2682
题目描述呵呵，有一天ssxyh做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1输入文件共有二行，第一行为三个用空格隔开的正整数，表示N,A,B(1≤N≤200, 1≤A,B≤N)，第二行为N个用空格隔开的正整数，表示Ki。输出格式输出文件仅一行，即最少按键次数,若无法到达，则输出-1样例输入5 1 5 3 3 1 2 5 样例输出3 三维状态图像
P1135 奇怪的电梯（淼淼总结BFS）
m0_64045085的博客
03-25 1483
P1135 奇怪的电梯（淼淼总结BFS）
P1135 奇怪的电梯（BFS）
weixin_52603147的博客
03-24 887
`` 思路分析： 该题考查 广度优先搜索 从a楼层到b楼层需要多少次。 首先利用一个e数组来保存每层楼能够上下走的楼层数。 设置一个v数组来保存是否已经走过某一层楼，防止重复。 每层楼有两种走法，上下层数都一样，所以类似一个二叉树，每个父节点是每个楼层，每个子结点为满足条件的上下两种情况。 通过设置两个队列 q1,q2。 队列 q1 保存每层楼和子结点入队 队列 q2 保存行走的步数 如果q1队列部位空进入循环，如果判断到q1队列 队首元素的值等于要找的值输出q2队首元素 就是行走的步数，并退出函数 否则向
洛谷P1135 奇怪的电梯BFS&DFS
如梦山河的博客
08-25 337
题目链接： https://www.luogu.org/problem/P1135 参考代码： DFS: #include<bits/stdc++.h> using namespace std; int n,a,b,arr[201],ans=100000; bool cf[201]; void dfs(int now,int sum)//now现在的楼层，sum按按钮的次数 { if...
奇怪的电梯
weixin_53013914的博客
10-01 676
bfs #include"bits/stdc++.h" using namespace std; int n,a,b; int s[205],v[205]; struct node{ int x,y,step; }; int bfs(int x){ queue<node>q; q.push({x,s[x],0}); v[x]=1; int f=0; while(!q.empty()) { int u = q.front().x; int u1 = q.front().
奇怪的电梯----bfs搜索
scwMason的博客
02-13 616
题目描述 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第ii层楼(1 \le i \le N)(1≤i≤N)上有一个数字K_i(0 \le K_i \le N)Ki​(0≤Ki​≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3, 3 ,1 ,2 ,5代表了K_i(K_1=3,K...
洛谷———奇怪的电梯，BFS的典型
最新发布
Threery的博客
02-18 659
首先，我们需要一个数组来记录每个楼层可以上（下）的层数；一个布尔类型的数组来记录楼层是否被访问；储存现在楼层的fn （floor now）；一个结构体来记录实时的楼层变化和按按钮的次数；int a[205];int fn;int i;//记录楼层int s;//记录步数。
P1135 奇怪的电梯（BFS/DFS）
tb_youth的博客
03-23 1202
来源：https://www.luogu.org/problemnew/show/P1135 题目描述 有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1≤i≤N)上有一个数字Ki(0≤Ki≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3, 3 ,1 ,2 ,5代表了Ki(K1=...
BFS算法详解与应用示例
"这篇资料主要介绍了BFS（广度优先搜索）算法，是关于搜索策略在ACM/ICPC竞赛中的应用。文档首先概述了搜索算法在算法和人工智能中的重要性，同时也指出了其学习和使用的挑战。接着，区分了盲目搜索和启发式搜索两种...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

这咋又bug了嘛

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值