POJ-2488-A Knight's Journey-DFS

题意：

给你一个， q*p 的棋盘，让你用马的走法，把所有点都走一遍，如果不行的话，输出impossible， 可以的话，按字典序小的路径的输出

#include
#include
#include
int flag[27][27];
int dx[]={-1,1,-2,2,-2,2,-1,1};
int dy[]={-2,-2,-1,-1,1,1,2,2};
int p, q,num;
struct node
{
    int x, y;
}ls[128];
void dfs(int x,int y)
{
    int i;
    if(num >= q*p)
        return ;
    for(i = 0; i < 8; i++)
    {
        int xx = x+dx[i];
        int yy = y+dy[i];
        if(xx>0 && xx<=q && yy>0 && yy<=p && !flag[xx][yy])
        {
            num++;
            ls[num].x = xx;
            ls[num].y = yy;
            flag[xx][yy] = 1;
            dfs(xx,yy);
            if(num >= p*q)
                return;
            flag[xx][yy] = 0;
            num--;
        }
    }
}
int main()
{
    int t,i;
    scanf("%d",&t);
    int io = 1;
    while(t--)
    {
        scanf("%d%d",&q,&p);
        num = 1;
        ls[1].x = 1;
        ls[1].y = 1;
        memset(flag,0,sizeof(flag));
        flag[1][1] = 1;
        dfs(1,1);
        printf("Scenario #%d:\n",io++);
        if(num == p*q)
        {
            for(i = 1; i <= p*q; i++)
            {
                printf("%c%d",ls[i].y+'A'-1,ls[i].x);
            }
            printf("\n");
        }
        else
            printf("impossible\n");
        printf("\n");
    }
    return 0;
}

讨论中神奇的写法，转下

92种棋盘，就13种可以，打表

#include 
using namespace std;


int main()
{
	freopen("in.txt","r",stdin);
	int i,n,p,q;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>p>>q;
		cout<<"Scenario #"<