目前最短题解（2025/7/30)有解析

#include<bits/stdc++.h>
using namespace std;
int n,k;
struct node{
    int x,time;
};
bool vis[100005]; //访问标记数组
queue<node> q;
void bfs(int a,int b){ //广搜函数
    q.push({a,0});
    vis[a]=1;
    while(!q.empty()){
        node l=q.front();
        q.pop();
        if(l.x==b){
            cout<<l.time;
            return;
        }
        for(int i=0;i<3;i++){
            int d[]={-1,1,l.x};
            int nd=l.x+d[i];
            if(!vis[nd]){ //确认未访问过
                vis[l.x]=1;  //标记访问过，防止重复访问导致死循环
                q.push({nd,l.time+1});
            }
        }
    }
}
int main(){
    cin>>n>>k;
    bfs(n,k);
    return 0;
}