poj 2488 DFS

A Knight's Journey

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;

int vis[26][26],path[26][2];
int flag,a,b;

int dir[8][2]={-2,-1,-2,1,-1,-2,-1,2,    //这样子排数字是为了保证字典序
1,-2, 1,2, 2,-1, 2,1};

void dfs(int s,int t, int k)
{
int i,j;
if(k==a*b)
{
for(i=0;i<k;i++)
printf("%c%d",path[i][0]+'A',path[i][1]+1);
printf("\n");
flag=1;
}
else
{
for(j=0;j<8;j++)
{
int n=s+dir[j][0];
int m=t+dir[j][1];
if(n>=0 && n<b && m>=0 && m<a && vis
[m]==0 && !flag)
{
vis
[m]=1;
path[k][0]=n;
path[k][1]=m;
dfs(n,m,k+1);
vis
[m]=0;
}
}
}
}

int main()
{
int n,t;
scanf("%d",&n);
for(t=1;t<=n;t++)
{
flag=0;
int i,j;
scanf("%d%d",&a,&b);
for(i=0;i<a;i++)
{
for(j=0;j<b;j++)
{
vis[i][j]=0;
}
}
vis[0][0]=1;
path[0][0]=0;path[0][1]=0;
printf("Scenario #%d:\n",t);
dfs(0,0,1);
if(flag==0) printf("impossible\n");
printf("\n");
}
//system("pause");
return 0;
}