【无标题】

最新推荐文章于 2023-09-25 23:08:35 发布

代码敲出个数码宝贝

最新推荐文章于 2023-09-25 23:08:35 发布

阅读量62

点赞数

文章标签：蓝桥杯算法数据结构

本文链接：https://blog.csdn.net/m0_56540569/article/details/123874883

版权

bfs

#include<bits/stdc++.h>
using namespace std;
queue< pair<int,int> > q;
bool vis[5005];
int main(){
	int n,a,b;
	int now,step;
	cin>>n>>a>>b;
	q.push(make_pair(a,0));
	vis[a]=1;
	while(!q.empty()){
		now=q.front().first;
		step=q.front().second;
		q.pop();
		if(now==b){
			cout<<step<<endl;
			break;
		}
		if(now+1<=n&&!vis[now+1]){
			q.push(make_pair(now+1,step+1));
			vis[now+1]=true;
		}
		if(now-1>=0&&!vis[now-1]){
			q.push(make_pair(now-1,step+1));
			vis[now-1]=true;
		}
		if(now*2<=n&&!vis[now*2]){
			q.push(make_pair(now*2,step+1));
			vis[now*2]=1;
		}
	}
	return 0;
}