马走日

假设国际象棋棋盘有m*n个格子。设计一个程序，使棋子从初始（x，y）位置（如图）开始跳马，需要将棋盘的格子全部都走一遍，每个格子只允许走一次。问：总共有多少解。
输入形式
m n x y
样例如下（多组）
输入：
1
5 4 0 0
输出：
32
代码如下：

#include<cstdio>
#include<algorithm>
using namespace std;
 int a[10000][10000];
 int b[10000][10000];
 int aa[8][2]={{1,2},{1,-2},{2,1},{2,-1},{-1,-2},{-1,2},{-2,1},{-2,-1}};
 int n,sum=0,m;
 void DFS(int step,int x,int y)
{
	int i;
	if(step==n*m-1)
	{
		sum++;
		return;
	}
		for(i=0;i<8;i++)
	  {
		int tx=x+aa[i][0];
		int ty=y+aa[i][1];
		if(tx<0||ty<0||tx>=n||ty>=m||b[tx][ty]==1)
		continue;
		b[tx][ty]=1;
		DFS(step+1,tx,ty);
		b[tx][ty]=0;
	 }
}

int main(){
     int num;
     scanf("%d",&num);
     while(num-->0){
       memset(b,0,sizeof(b));
       sum=0;
       int x,y;
       scanf("%d %d",&n,&m);
        scanf("%d %d",&x,&y);
	   b[0][0]=1;
	   DFS(0,x,y);
       printf("%d\n",sum);
     }
     return 0;
}