BFS------(1) q; int v,i,j,temp,vtemp,count[MAXV],t[4]; memset(dis,false,sizeof(dis)); memset(count,0,sizeof(count)); q.push(first); dis[first]=true; while(!q.empty()){ v=q.front(); q.pop(); t[0]=v/1000; t[1]=v%1000/100; t[2]=v%100/10; t[3]=v%10;// printf("%d %d %d %d",t[0],t[1],t[2],t[3]); for(j=0;j<4;j++){ temp=t[j]; for(i=0;i<10;i++) if(i!=temp){ t[j]=i; vtemp=t[0]*1000+t[1]*100+t[2]*10+t[3]; if(!dis[vtemp] && prime[vtemp]){ count[vtemp]=count[v]+1; dis[vtemp]=true; q.push(vtemp); } if(vtemp==last) return count[vtemp]; } t[j]=temp; } if(v==last) return count[v]; } return -1;}int main(){ int n,a,b,key; init(); scanf("%d",&n); while(n--){ scanf("%d%d",&a,&b); key=bfs(a,b); if(key!=-1) printf("%d\n",key); else printf("Impossible\n"); } return 0;}

转载地址：https://blog.csdn.net/weixin_38960774/article/details/79410411 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！