题解

认真的？一个测试点？太水了吧

#include<bits/stdc++.h>
using namespace std;
int d[8][2]={{1,2},{1,-2},{-1,-2},{-1,2},{2,1},{2,-1},{-2,1},{-2,-1}};  
int vis[10][10],n,m,maxn,sum;
void dfs(int x,int y,int num)
{
	if(num>=maxn)
	{
		sum++;
		return;
	}	
 
	for(int i=0;i<8;i++)
	{
		int tx=x+d[i][0];
		int ty=y+d[i][1];
		if(tx>=0&&tx<n&&ty>=0&&ty<m&&vis[tx][ty]==0)	
		{
			vis[tx][ty]=1;
			dfs(tx,ty,num+1);
			vis[tx][ty]=0;     
		}
	}
}
int main()
{
	int t,x,y,i,j;
	cin>>t;
	while(t--)
	{
		memset(vis,0,sizeof(vis));			
		cin>>n>>m>>x>>y;
		vis[x][y]=1;
		maxn=n*m;			
		sum=0;
		dfs(x,y,1);				
		cout<<sum<<endl;
	}
	return 0;
}