A Knight's Journey（DFS）

#include <stdio.h>
#include <string.h>
structpos
{
    int x,y;
};
pos path[50];
int p,q,visit[50][50],step,a[8][2]={{-2,1},{-2,-1},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1}};   //一定要保证是字典顺序
int DFS (int r,int c)
{
    path[step].x=r;
    path[step++].y=c;
    if (step>p*q)
        return 1;
    int R,C;
    for (int i=0;i<8;i++)
    {
        C=c+a[i][0];
        R=r+a[i][1];
        if ( C>0 && C<=q && R>0 && R<=p && !visit[R][C] )
        {
            visit[r][c]=1;
            if (DFS(R,C))
                return 1;
            else
            {
                visit[R][C]=0;
                step--;
            }
        }
    }
    return 0;
}
int main()
{
    int n;
    scanf("%d",&n);
    for (int k=1;k<=n;k++)
    {
        step=1;
        memset(visit,0,sizeof(visit));
        scanf("%d%d",&p,&q);
        printf("Scenario #%d:\n",k);
        if (DFS(1,1))
        {
            for(int  i=1;i<=p*q;i++)
                printf("%c%d",path[i].y-1+'A',path[i].x);
            printf("\n");
        }
        else
        printf("impossible\n");
        if (k!=n)
        printf("\n");
    }
    return 0;
}