POJ-2488-A Knight's Journey

这个题意思就是给你一个p*q的棋盘，问以中国象棋中的马的形式能否把棋盘中所有的点都走完（每个点只能走一次），如果能的话则输出每一步走的方法，不行则输出impossible.起点是任意的，也就是说搜索的时候枚举起点就OK

我用的DFS做的，但是这里我认为在某些情况下走的方法应该不唯一，最开始我设置的movex,movey的数组值顺序不一样，得到不同的答案，但看到POJ上并没有标记为special judge所以只能自己修改。最后以G++方式通过，C++报错（不知道为什么T_T）上次G++报错，C++过，不过个人认为这个题还是应该为special judge

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int p,q,map[9][9],use[9][9],ansx[9*9],ansy[9*9],ans,movex[8]={-1,1,-2,2,-2,2,-1,1},movey[8]={-2,-2,-1,-1,1,1,2,2};
bool isborder(int x,int y)
{
    if(x>0&&x<=p&&y>0&&y<=q)
	return false;
    return true;
}
bool DFS(int x,int y,int res)
{
    if(!res)
    {
	return true;
    }
    for(int i=0;i<8;i++)
    {
	int itx=x+movex[i];
	int ity=y+movey[i];
	if(isborder(itx,ity)||use[itx][ity])
	    continue;
	use[itx][ity]=1;
	if(DFS(itx,ity,res-1))
	{
	    ansx[ans]=itx;
	    ansy[ans++]=ity;
	    return true;
	}
	use[itx][ity]=0;
    }
    return false;
}
int main()
{
    int cas,cass=1;
    scanf("%d",&cas);
    while(cas--)
    {
	ans=0;
	scanf("%d%d",&p,&q);
	int flag=0;
	for(int i=1;i<=p;i++)
	{
	    for(int j=1;j<=q;j++)
	    {
		memset(use,0,sizeof(use));
		use[i][j]=1;
		if(DFS(i,j,p*q-1))
		{
		    ansx[ans]=i;
		    ansy[ans++]=j;
		    flag=1;
		    break;
		}
	    }
	    if(flag)
		break;
	}
	printf("Scenario #%d:\n",cass++);
	if(!flag)
	    printf("impossible\n");
	else
	{
	    for(int i=ans-1;i>=0;i--)
		printf("%c%d",ansy[i]+'A'-1,ansx[i]);
	    printf("\n");
	}
	printf("\n");
    }
    return 0;
}