uva 291 The House Of Santa Claus

#include <iostream>
#include<cstring>

using namespace std;

bool visit[6][6];
int an[30];

void solve(int u,int res)
{
    if(res == 9)
    {
        for(int i=0; i<res; ++i)
            cout<<an[i];
        cout<<endl;
        return;
    }
    for(int i=1; i<=5; ++i)
    {
        if(visit[u][i])
        {
            an[res] = i;
            visit[u][i] = visit[i][u] = false;
            solve(i,res+1);
            visit[u][i] = visit[i][u] = true;
        }
    }
}
int main()
{
    memset(visit,false,sizeof(visit));
    visit[1][2] = visit[2][1] = true;
    visit[1][3] = visit[1][5] = true;
    visit[3][1] = visit[5][1] = true;
    visit[2][3] = visit[3][2] = true;
    visit[3][5] = visit[5][3] = true;
    visit[3][4] = visit[4][3] = true;
    visit[4][5] = visit[5][4] = true;
    visit[2][5] = visit[5][2] = true;
    an[0] = 1;
    solve(1,1);
}