马的走法

Problem Description
在一个4×5的棋盘上，求马能返回初始位置的所有不同走法的总数(马走过的位置不能重复，马走“日”字)。
Input
从输入文件中读入数据。文件的第一行马的初始位置的个数n，后面n行是初始位置坐标。
Output
对于每个初始位置给出走法总数，如果不能回到初始位置，输出“ERROR”。
Sample Input
1
2 2
Sample Output

4596

#include
#include
#include
using namespace std;
int mov[8][2]={1,2,1,-2,-1,2,-1,-2,2,1,2,-1,-2,1,-2,-1};//供扩张的方向
int cnt;
int sx,sy;
int vis[8][8];
void dfs(int x,int y)
{
	int i,nx,ny;
	for(i=0;i<8;i++)
	{//马走日，在同一个点有八个方向可以扩张，
		nx=x+mov[i][0],ny=y+mov[i][1];
		if(sx==nx&&sy==ny)
		{//如果到达了原始点，cnt++
			cnt++;
		}
		else if(nx>=1&&nx<=4&&ny>=1&&ny<=5&&!vis[nx][ny])
		{//在4X5的方格内和是没有被访问过
			vis[nx][ny]=1;
			dfs(nx,ny);
			vis[nx][ny]=0;
		}
	}
}
int main()
{
	//freopen("b.txt","r",stdin);
	int t;
	scanf("%d",&t);
	while(t--)
	{
		memset(vis,0,sizeof(vis));
		scanf("%d %d",&sx,&sy);
		if(sx<1||sx>4||sy<1||sy>5)
		{
			printf("ERROR\n");
		}
		else
		{
			cnt=0;
			vis[sx][sy]=1;
			dfs(sx,sy);
			printf("%d\n",cnt);
		}
	}
	return 0;
}