hdu-2181

版权声明：转载请注明出处。 https://blog.csdn.net/u014427196/article/details/41547775

http://acm.hdu.edu.cn/showproblem.php?pid=2181

dfs的应用

#include <iostream>
#include <algorithm>
#include <set>
#include <map>
#include <string.h>
#include <queue>
#include <sstream>
#include <stdio.h>
#include <math.h>
#include <stdlib.h>

using namespace std;

int m;
int p[25][5];
int res[30];
int vis[30];
int ca = 1;

void dfs(int m,int len,int c)
{
    res[len] = m;
    vis[m]=1;
    for(int i=0;i<3;i++)
    {
        int temp = p[m][i];
        if (temp == c && len ==19)
        {
            cout<<ca++<<":  ";
            for(int i=0;i<=19;i++)
                cout<<res[i]<<" ";
            cout<<c<<endl;
        }
        if (!vis[temp])
            dfs(temp,len+1,c);
    }
    vis[m]=0;
}


int main ()
{
    for(int i=1;i<=20;i++)
    {
        cin>>p[i][0];
        cin>>p[i][1];
        cin>>p[i][2];
    }
    while (cin>>m && m!=0)
    {
        memset(vis,0,sizeof(vis));
        dfs (m,0,m);
    }

    return 0;
}