POJ 2488（dfs+字典序）

POJ 2488（dfs+字典序）

poj2488

題意：

問能不能不重復地走能遍歷所有的棋格，走法按中國象棋馬的方法。

分析： dfs+字典序輸出...

我的字典序處理是用的String 來存，每次dfs後將該次有效遍歷的地址加到串裡面。從（0，0）開始。其他的就是基本的dfs知識~

#include 
#include 
#include 
#include 
#include 
#define Max 30
using namespace std;
int n,m;
int temp;
int vis[Max][Max];
int dir[8][2]={{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{2,1},{-1,2},{1,2}};
int dfs(int x,int y,int step,string tt)
{
    if(step==temp)
    {
         cout<=0 && xx=0 && yy>t;
    int ans=1;
    while(t--)
    {
        scanf("%d%d",&n,&m);
        temp=n*m;
        memset(vis,0,sizeof(vis));
        vis[0][0]=1;
        printf("Scenario #%d:\n",ans++);
        if(!dfs(0,0,1,"A1"))
        printf("impossible\n\n");
    }
    return 0;
}