奇怪的电梯

雨点打透心脏的1/2处 2022-08-31 00:44 192阅读 0赞

#include <bits/stdc++.h>
    
    using namespace std;
    
    int a[205],vis[205],res=205;
    
    /* （1） 为什么要设置vis 数组，之前搜过的东西，早就有答案了，如果再去搜，要么没有答案，要么答案小于之前搜过的答案 （2）注意第44行代码，调试了一阵时间才出结果 （3）套路都是差不多的，要注意细节。 */
    
    struct point
    { 
    	int now; // 现在的位置
    	int step; // 步数
    };
    
    queue <point> r;
    
    int main()
    { 
    	int n, now, end;
    	cin >> n >> now >> end;
    
    	for(int i=1;i<=n;i++)
    		scanf("%d",&a[i]);
    
    	point start;
    	start.now = now; // 起始位置
    	vis[start.now] = 1;
    	start.step = 0;
    
    	r.push(start);
    
    	bool flag = false;
    
    	while(r.size())
    	{ 
    		if(r.front().now == end)  // 更新答案
    		{ 
    			res = min(res, r.front().step);
    			flag = true;
    		}
    		int upp = r.front().now + a[r.front().now]; // 向上和向下走
    		int downn = r.front().now - a[r.front().now]; // 这里不是a[now] 而是，r.front().now
    
    		if(upp <= n && vis[upp] == 0)
    		{ 
    			point tmp;
    			tmp.now = upp;
    			tmp.step = r.front().step + 1;
    			r.push(tmp);
    			vis[upp] = 1;
    		}
    		if(downn >= 1 && vis[downn] == 0)
    		{ 
    			point tmp1;
    			tmp1.now = downn;
    			tmp1.step = r.front().step + 1;
    			r.push(tmp1);
    			vis[downn] = 1;
    		}
    		r.pop();
    	}
    	if(!flag) printf("-1");
    	else printf("%d",res);
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，192人围观）

还没有评论，来说两句吧...

相关阅读

相关奇怪的电梯

include <bits/stdc++.h> using namespace std; int a[205],vis[205],r

雨点打透心脏的1/2处/ 2022年08月31日 00:44/ 0 赞/ 193 阅读

相关 1054 电梯

题目描述 Description 一个简单的数学模拟题! 有一座电梯,它的性能如下: 上升一层需要6秒钟,下降一层需要4秒钟,如果要让它停下,它会停5秒钟. 现在告诉你

骑猪看日落/ 2022年06月18日 09:45/ 0 赞/ 210 阅读

相关 1121: 电梯

Description 在某一高层建筑内只有一部电梯，当你按下一个数时，电梯会运行到那一层。已知电梯每上升一层需6秒，下降一层需4秒，在需要停留的那层停留5秒。现有N个整

浅浅的花香味﹌/ 2022年06月12日 13:40/ 0 赞/ 231 阅读

相关电梯

我们城里最高的建筑物只有一个电梯。请求列表是由n个正数组成的。数字表示电梯在哪个楼层按指定的顺序停车。电梯上一层要6秒，下一层楼要4秒。电梯每站停留5秒。

女爷i/ 2022年06月03日 01:51/ 0 赞/ 210 阅读

相关洛谷P1135 奇怪的电梯

题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按

客官°小女子只卖身不卖艺/ 2022年05月29日 05:06/ 0 赞/ 161 阅读

相关 P1135奇怪的电梯--------蒟蒻的深搜入门

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQx

谁借莪１个温暖的怀抱￠/ 2022年04月18日 01:45/ 0 赞/ 189 阅读

相关 HDU1548 A strange lift 奇怪的电梯

题目描述： There is a strange lift.The lift can stop can at every floor as you want, and t

分手后的思念是犯贱/ 2022年03月19日 15:52/ 0 赞/ 220 阅读

相关电梯任务

题意细心的同事发现，小Ｑ最近喜欢乘电梯上上下下，究其原因，也许只有小Ｑ自己知道：在电梯里经常可以遇到他心中的女神HR。　　电梯其实是个很暧昧的地方，只有在电梯里，

深藏阁楼爱情的钟/ 2022年01月27日 08:11/ 0 赞/ 271 阅读

相关电梯演讲

大家好，我们的软件用于帮助大学生取送物件，买送食物，解决大学生的懒癌问题。我们的软件将会使懒癌患者与行动者联系起来，使一方收获享受，一方收获价值。不同于其他跑腿软件

「爱情、让人受尽委屈。」/ 2022年01月10日 04:23/ 0 赞/ 286 阅读

相关照片.电梯

1、　![935341-20190801211537223-1095979914.png][] 　![935341-20190801211629111-142944

朱雀/ 2021年10月29日 10:52/ 0 赞/ 386 阅读