马走日 计蒜客 - T1217

#include<bits/stdc++.h>
using namespace std;
int e[8][2]={
    
    2,1,2,-1,1,2,-1,2,-1,-2,1,-2,-2,-1,-2,1};
int b[101][101];
int t,n,m,sum,s1; 
void dfs(int x,int y,int s)
{
    
    
	if(s==sum)
	{
    
    
		s1++;
		return ;
	}
	int i,j,k,tx,ty;
	for(i=0;i<8;i++)
	{
    
    
		tx=x+e[i][0],ty=y+e[i][1];
		if(tx<0||ty<0||tx>n-1||ty>m-1||b[tx][ty]==1)
		continue;
		b[tx][ty]=1;
		dfs(tx,ty,s+1);
		b[tx][ty]=0;
	}
	return ;
}
int main()
{
    
    
   cin>>t;
   while(t--){
    
    
   	int x,y;
   	cin>> n >> m >> x >> y;
   	memset(b,0,sizeof(b));
   	sum=(n)*(m);
   	s1=0;
   	b[x][y]=1;
   	dfs(x,y,1);
   	cout<<s1<<endl;
   }
}