猜密码，问最少操作多少次猜对，思路很简单的广搜，各种可能一个个列出来就可以了，可惜我写的很搓。
不过还是很开心，今天第一个一次过了的代码
#define _CRT_SECURE_NO_WARNINGS //这是非一般的最短路，所以广搜到的最短的路不一定是所要的路线 //所以应该把所有的路径都搜索出来，找到最短的转折数，看他是不是不大于2 //我是 用边搜索边更新当前路径的最小转弯数 来写的 #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #include<queue> using namespace std; bool vis[10000]; int a,b; struct tt { int x,step; }; tt front,rear,temp; queue<tt>q; void solve(int x,int mark) { int x1,x2,x3,x4; x1=temp.x/1000; x2=temp.x/100-x1*10; x3=temp.x/10-x1*100-x2*10; x4=temp.x%10; if(mark==0) { if(x==1) rear.x=x1*100+x2*1000+x3*10+x4; else if(x==2) rear.x=x1*1000+x2*10+x3*100+x4; else rear.x=x1*1000+x2*100+x3+x4*10; } else { if(x==1){ x1+=mark; if(x1>9)x1-=9; else if(x1<1)x1+=9; } else if(x==2){ x2+=mark; if(x2>9)x2-=9; else if(x2<1)x2+=9; } else if(x==3){ x3+=mark; if(x3>9)x3-=9; else if(x3<1)x3+=9; } else { x4+=mark; if(x4>9)x4-=9; else if(x4<1)x4+=9; } rear.x=x1*1000+x2*100+x3*10+x4; } if(!vis[rear.x]) { rear.step=temp.step+1; q.push(rear); vis[rear.x]=true; } } int bfs() { while(!q.empty()) q.pop(); memset(vis,false,sizeof(vis)); front.x=a;front.step=0; q.push(front); vis[a]=true; while(!q.empty()) { temp=q.front(); if(temp.x==b) return temp.step; q.pop(); solve(1,1); solve(1,-1); solve(2,1); solve(2,-1); solve(3,1); solve(3,-1); solve(4,1); solve(4,-1); solve(1,0); solve(2,0); solve(3,0); } return 0; } int main() { int t; scanf("%d",&t); while(t--) { scanf("%d%d",&a,&b); printf("%d ",bfs()); } return 0; }