A Knight's Journey poj DFS

/*挺好的一道DFS。
有几个trick。一个就是方向向量的顺序，不需要遍历每一个起始点，则需要按字母第一关键字，数字第二关键字进行向量方向的安排。
然后就是图的行列问题。
p行去列，实际上存图的时候是x<=q  &&y<=p，这个细节要注意。*/
#include <stdio.h>
#include <cstring>
bool vis[30][30];
int ansx[1001];
int ansy[1001];
int p,q;
bool ret;
int dx[]= {-2,-2,-1,-1,1,1,2,2};
int dy[]= {-1,1,-2,2,-2,2,-1,1};
void dfs(int x,int y,int t)
{
    int tempx,tempy;
    ansx[t]=x;
    ansy[t]=y;
    if(t==p*q)
    {
        ret=true;
        return ;
    }
    for(int i=0; i<8; i++)
    {
        tempx=x+dx[i];
        tempy=y+dy[i];
        if(tempx>=1&&tempx<=q&&tempy>=1&&tempy<=p&&!vis[tempx][tempy]&&!ret)
        {
            vis[tempx][tempy]=true;
            dfs(tempx,tempy,t+1);
            vis[tempx][tempy]=false;
        }
    }
}
int main()
{
    int t,ca=1;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&p,&q);
        printf("Scenario #%d:\n",ca++);
        memset(vis,false,sizeof(vis));
        memset(ansx,0,sizeof(ansx));
        memset(ansy,0,sizeof(ansy));
        ret=false;
        vis[1][1]=true;
        dfs(1,1,1);
        if(!ret) printf("impossible\n");
        else
        {
            for(int i=1; i<=p*q; i++)
                printf("%c%d",char(ansx[i]+'A'-1),ansy[i]);
            printf("\n");
        }
        printf("\n");
    }
    return 0;
}