奇怪的电梯

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
struct seek{
	int step,floor;
};
int main()
{
	int mark[310],k[310];
	memset(mark,0,sizeof(mark));
	queue<seek>lift;
	int n,beg,end;
	cin>>n>>beg>>end;
	for(int i=1;i<=n;i++)cin>>k[i];
	seek st,fi;
	st.floor=beg;st.step=0;
	lift.push(st);
	bool flag=false;
	while(!lift.empty())
	{
		seek pace=lift.front();
		lift.pop();
		if(pace.floor==end)
		{
			flag=true;
			cout<<pace.step;
			return 0;
		}
		// 上升
		if(pace.floor+k[pace.floor]<=n&&!mark[pace.floor+k[pace.floor]]) 
		{
			fi.floor=pace.floor+k[pace.floor];
			fi.step=pace.step+1;
			mark[fi.floor]=1;
			lift.push(fi);
		}
		//下降
		if(pace.floor-k[pace.floor]>0&&!mark[pace.floor-k[pace.floor]]) 
		{
			fi.floor=pace.floor-k[pace.floor];
			fi.step=pace.step+1;
			mark[fi.floor]=1;
			lift.push(fi);
		}
	}
	if(!flag)cout<<-1;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值