poj2488 A Knight's Journey

题目大意是让你求出这个马不重复地跳完整个棋盘的字典序最小的路线，如果不能跳完整个棋盘，就输出impossible。
这是一道搜索题，马能走的有八个方位，想要使字典序最小，我们就先从字典序为A开头的地方搜，不行再搜B，这样搜到的第一个答案就是字典序最小的答案或者没有答案。
代码如下：

#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;char l[28]={"AABCDEFGHIJKLMNOPQRSTUVWXYZ"};int n,p,q;int dx[9]={0,-1,1,-2,2,-2,2,-1,1};int dy[9]={0,-2,-2,-1,-1,1,1,2,2};bool vis[100][100],flag = 0;struct point{    int h,li;}ans[1000];void dfs(int x,int y,int cnt){    if(flag) return ;    vis[x][y] = 1;    ans[cnt].h = x;    ans[cnt].li = y;    if(cnt == (p*q))    {        flag = 1;        return ;    }    for(int i = 1; i <= 8; i ++)    {        int xx = dx[i]+x;        int yy = dy[i]+y;        if(!vis[xx][yy]&&xx<=p&&xx>0&&yy<=q&&yy>0)        {            dfs(xx,yy,cnt+1);        }    }    vis[x][y]= 0;}int main(){    cin>>n;    for(int i = 1; i <= n; i ++)    {        cin>>p>>q;        dfs(1,1,1);        printf("Scenario #%d:\n",i);        if(flag)        {            for(int j = 1; j <= p*q ; j ++)            {                cout <<l[ans[j].li]<<ans[j].h;            }            puts(" ");        }        else puts("impossible");        flag=0;        memset(vis,0,sizeof(vis));        puts(" ");    }    return 0;}