求助10分，必关，码粪良好

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5,t=123804765,ch[4]={-3,-1,1,3};
int s;
queue<int>q;
map<int,int>mp;
signed main(){
    cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
    cin>>s;
    mp[s]=0;q.push(s);
    while(!q.empty()){
        int nw=q.front();
        q.pop();
        int op=nw,x;
        for(int i=9;i>=1;i--){
            if(op%10==0){
                x=i;
                break;
            }
            op/=10;
        }
        for(int i=0;i<4;i++){
            int xx=x+ch[i];
            if(xx<1||xx>9)continue;
            int val=nw/(int)(pow(10,xx-1))%10;
            int v=nw+pow(10,x-1)*val-pow(10,xx-1)*val;
            if(mp.count(v)==0){
                mp[v]=mp[nw]+1;
                q.push(v);
            }
        }
    }
    cout<<mp[t];
    return 0;
}