poj 2488 A Knight's Journey（dfs）

题目：http://poj.org/problem?id=2488

没什么难度，，，就是字典序，要注意一下，一开始没看见。。。唉。。。

#include<iostream>
#include<cstring>
using namespace std;
int a[8][2]={{-2,-1},{-2,1},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1}};
char str[2500];
int are;
int flag;
int m,n;
int map[27][27];
void dfs(int i,int j,int depth)
{
    int t;
    int x,y;
    if(depth==are)
    {
        for(int i=0;i<2*depth;i++)
        {
            cout<<str[i];
        }
        cout<<endl<<endl;
        flag=1;
        return ;
    }
    for(t=0;t<8&&flag==0;t++)
    {
        x=i+a[t][0];
        y=j+a[t][1];
        if(x>=1&&x<=n&&y>=1&&y<=m&&map[x][y]==0)
        {
            map[x][y]=1;
            str[depth*2]=x+'A'-1;
            str[depth*2+1]=y+'0';
            dfs(x,y,depth+1);
            map[x][y]=0;
        }
    }
    return ;
}
int main()
{
    int t;
    int k=0;
    cin>>t;
    while(t--)
    {
        k++;
        cin>>m>>n;
        cout<<"Scenario #"<<k<<":"<<endl;
        flag=0;
        memset(map,0,sizeof(map));
        flag=0;
        are=m*n;
        map[1][1]=1;
        str[0]='A';
        str[1]='1';
        dfs(1,1,1);

        if(!flag)
            cout<<"impossible"<<endl<<endl;
    }
}