【C++】【洛谷】P1135 奇怪的电梯

最新推荐文章于 2024-04-09 15:22:13 发布
最新推荐文章于 2024-04-09 15:22:13 发布
阅读量181 收藏
点赞数
分类专栏： C++ 题解 文章标签： c++ 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/after_Tomorrow_/article/details/126510848
版权

奇怪的电梯

题目描述

呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 i i i 层楼（ 1 ≤ i ≤ N 1 \le i \le N 1≤i≤N）上有一个数字 K i K_i Ki​（ 0 ≤ K i ≤ N 0 \le K_i \le N 0≤Ki​≤N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如： 3 , 3 , 1 , 2 , 5 3, 3, 1, 2, 5 3,3,1,2,5 代表了 K i K_i

最低0.47元/天 解锁文章
after_Tomorrow_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
洛谷P1135：奇怪的电梯（bfs）
张宜强的博客
06-13 944
https://www.luogu.org/problemnew/show/P1135 题目描述 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1≤i≤N)上有一个数字Ki(0≤Ki≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3,3,1,2,5代表了Ki(K1=3,...
洛谷P1135 奇怪的电梯
qq_28865663的博客
03-15 671
DFS、BFS皆可的搜索黄题……
[洛谷]P1135 奇怪的电梯
m0_74969835的博客
12-31 274
bfs,dfs都行，但是求最短问题，建议使用bfs
P1135 奇怪的电梯 题解
charlotte_TYQのブログ
10-13 256
练习记忆化搜索的好题！
洛谷 P1135 奇怪的电梯 题解
Starlight_11001的博客
09-23 109
我们将这个结论运用于这道题上，意思就是说， 当我们第一次搜到一层楼时， 那么此时一定是到达此楼层最少步数， 我们在此基础上不断向下搜，就能得到到达其他楼层的最少步数， 当然也就包含了终点。怎么理解呢，就是说假如我在搜所有距离为1的点时搜到了点A，在搜距离为3的点时又搜到了点A， 那么从原点到A点的最短距离为1。对于这道题，在每层楼都有两种选择：向上或向下，我们需要求解到指定楼层的最少步数，所以这道题可以采用。的方法， 在到达其中的某一层后将两种策略分别压入队列，从而可以实现毫无遗漏的搜索。
洛谷P1135：奇怪的电梯AC代码
08-08
ac代码，方法简单，易理解，推荐！！！！
洛谷P1422解答（C++）
08-12
洛谷P1422解答（C++）请勿在未经授权的情况下上传任何涉及著作权侵权的资源，除非该资源完全由您个人创作
洛谷 P5660 [CSP-J2019] 数字游戏 C++代码
10-21
洛谷 P5660 [CSP-J2019] 数字游戏 C++代码 洛谷题目代码截图，如果要源代码的话私信我 有什么不懂的一定要问！！！不懂就问！！！ 我是一个小学生，没事喜欢写写代码，欢迎指出问题！
洛谷P1197星球大战AC代码c++
12-06
洛谷P1197AC代码，信息学奥赛，P1165星球大战c++；祝你早日上红good
洛谷题目P1055（c++）
07-11
内容源自洛谷 自我介绍： 我学习编程半年，之前在编程上取得过优异的成绩，希望我的代码对你的c++漫漫长路有所帮助
T1：奇怪的电梯（BFS）
xzp170439的博客
08-11 802
题目背景：呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第 i 层楼(1<=i<=N)上有一个数字 Ki(0<=Ki<=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5 代表了 Ki(K1=3,K2=3...),从一楼开始。在一楼,按“上”可以...
P1135 奇怪的电梯 c++
最新发布
l123k123的博客
04-09 324
大楼的每一层楼都可以停电梯，而且第 i层楼（1≤i≤N）上有一个数字 Ki​（0 \le K_i \le N0≤Ki​≤N）。电梯只有四个按钮：开，关，上，下。例如： 3, 3, 1, 2, 代表了 Ki​（K1​=3，K2​=3，……），从 1 楼开始。在 1 楼，按“上”可以到 4 楼，按“下”是不起作用的，因为没有 -2 楼。第一行为三个用空格隔开的正整数，表示 N, A, B（1≤N≤200，1≤A,B≤N）。对于 100% 的数据，1≤N≤200，1≤A,B≤N，0≤Ki​≤N。
dfsP1135 奇怪的电梯
lddya的博客
12-26 804
首先，用深搜解决，深搜函数部分就两个大操作，搜索与相对应的题目计算，每到一层楼就搜索那一层楼的两种情况，并用一个辅助数组来记录剪枝。我们可以让辅助数组记录每次走到的位置我们的操作步数，下次走到这个位置时我们的操作数必须小于最小的那个，建议看代码。dfs求解需要剪枝，不然会超时，同时还要考虑这道题找不到输出-1的这个因素。这题是一道bfs的标准题，但是也可以用dfs求解。
c++ 信奥编程 1135：配对碱基链
温情亿度网络科技
11-12 1050
本题解析：本题考察的知识是字符串的处理，同时对字符的替换过程，结合生活中的案例以及生活常识，通过读本题看似很有难度的样子，结合编程语言，经过分析后，也就是字符串的处理，遍历，替换等相关知识。
洛谷1135奇怪的电梯
weixin_30316097的博客
11-09 128
题目描述 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1≤i≤N)上有一个数字Ki​(0≤Ki​≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3,3,1,2,5代表了Ki​(K1​=3,K2​=3,…)，从11楼开始。在1楼，按“上”可以到4楼，按“下”是不起作用的，...
1.6.2 奇怪的电梯(BFS)
kewei chen
10-04 648
Description 有一天uncle-lu做了一个梦，梦见了一种很奇怪的电梯。 大楼的每一层楼都可以停电梯，而且i层楼上有一个数字。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。 当然，如果不能满足要求，相应的按钮就会失灵。例如：3,3,1,2,5代表了，从1楼开始。在1楼，按“上”可以到4楼，按“下”是不起作用的，因为没有−2楼。 那么，从A楼到B楼至少要按几次按钮呢？ Input 第一行为333个用空格隔开的正整数，表示N,A,B 第二行为N个用空格隔开的..
DFS-- 奇怪的电梯
qq_63202674的博客
01-19 645
奇怪的电梯 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1≤i≤N)上有一个数字Ki(0≤Ki ≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3, 3 ,1 ,2 ,5代表了Ki(K1=3,K2=3,…)，从1楼开始。在1楼，按“上”可以到4楼，按“下”是不起作用的，因为没有−2楼。那么，从A楼到B楼至少要按几次按钮呢？ 输入格式： 共二行。 第一行为3个用空格隔开的正整数.
奇怪的电梯
weixin_53013914的博客
10-01 642
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().
Luogu P1135 奇怪的电梯 （图论-Floyd）
Admin-zx 的博客
02-03 424
来源：Luogu P1135，JZOJ #281 题目描述 有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1<=i<=N)(1<=i<=N)(1<=i<=N)上有一个数字Ki(0<=Ki<=N)Ki(0<=Ki<=N)Ki(0<=Ki<=N)。电梯只有四个按钮：开，关，上，下。上下的层数...
p1135 奇怪的电梯c++
11-11
以下是p1135 奇怪的电梯的C++代码，该代码实现了一个电梯的运行逻辑，根据输入的目标楼层，电梯会自动选择最优的运行方向，并按照最短路径运行到目标楼层。 ```c++ #include #include using namespace std; int ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值