简单dfs(调试真麻烦)
#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;
int tot=0;
int n;
int mat[25][5];
int vis[25];
int ans[25];
void aprintf(){
++tot;
printf("%d: ",tot);
for(int i=0;i<20;i++){
cout<<ans[i]<<" ";
}cout<<n<<endl;
}
void dfs(int num,int cur){
ans[cur]=num;
if(cur==20&&num==n){
aprintf();
return;
}
if(cur!=0)vis[num]=1;;
for(int i=1;i<=3;i++){
if(!vis[mat[num][i]])
dfs(mat[num][i],cur+1);
}
vis[num]=0;
}
int main()
{
int i,j,k;
for(i=1;i<=20;i++){
for(j=1;j<=3;j++){
cin>>mat[i][j];
}
}
while(cin>>n,n){
tot=0;
memset(vis,0,sizeof vis);
memset(ans,0,sizeof ans);
dfs(n,0);
}
return 0;
}