1219：馬走日

1219：馬走日
時間限制: 1000 ms         內存限制: 65536 KB
【題目描述】
馬在中國象棋以日字形規則移動。
請編寫一段程序，給定n×m大小的棋盤，以及馬的初始位置(x，y)，要求不能重複經過棋盤上的同一個點，計算馬可以有多少途徑遍歷棋盤上的所有點。
【輸入】
第一行爲整數T(T < 10)，表示測試數據組數。
每一組測試數據包含一行，爲四個整數，分別爲棋盤的大小以及初始位置座標n,m,x,y。(0≤x≤n-1,0≤y≤m-1, m < 10, n < 10)。
【輸出】
每組測試數據包含一行，爲一個整數，表示馬能遍歷棋盤的途徑總數，0爲無法遍歷一次。
【輸入樣例】
1
5 4 0 0
【輸出樣例】
32
【來源】
No

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int sum;
int x[8]={1,2,2,1,-1,-2,-2,-1};
int y[8]={-2,-1,1,2,2,1,-1,-2};
int ss[101][101]={0};
int t,m,n,a,b,c;
int xx,yy;
void dfs(int a,int b,int c)
{	
	if(c==m*n) sum++;
	else {
		for(int i=0;i<8;i++){
			xx=a+x[i];
			yy=b+y[i];
			if(xx>=0&&xx<m&&yy>=0&&yy<n&&(ss[xx][yy]==0)){
				ss[a][b]=1;
				dfs(xx,yy,c+1);
				ss[a][b]=0;
			}
		}
	}	
}
int main()
{
	cin>>t;
	for(int i=1;i<=t;i++){
		cin>>m>>n>>a>>b;
		sum=0;
		dfs(a,b,1);
		cout<<sum<<endl;
	}
	return 0;
 }