2019-03-11 跳马问题

#include
#include
using namespace std;
int a[6][6],vis[6][6];
int res[6][6],sum=0;
int dx[]={-2,-2,-1,1,2,2,1,-1};
int dy[]={-1,1,2,2,1,-1,-2,-2};
void dfs(int cur,int x,int y)
{
    if(cur==26)
    {
        sum++;
        if(sum<=5)
        {
            for(int i=1;i<=5;i++)
            {
                for(int j=1;j<=5;j++)
                {
                    printf("%d  ",res[i][j]);
                }
                printf("\n");
            } 
            printf("\n");
        }
        return ;
    }
    for(int i=0;i<8;i++)
    {
        int newx=x+dx[i];
        int newy=y+dy[i];
        if(newx>=1 && newx<=5 && newy>=1 && newy<=5 && !vis[newx][newy])
        {
            vis[newx][newy]=true;
            res[newx][newy]=cur;
            dfs(cur+1,newx,newy);
            vis[newx][newy]=false;
        }
    }
}
int main(void)
{
    vis[1][1]=true;
    res[1][1]=1;
    dfs(2,1,1);
    cout << sum << endl; 
    int n;
    cin >> n;
    return 0;
}