#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;
}
}
马走日 计蒜客 - T1217
猜你喜欢
转载自blog.csdn.net/m0_46381590/article/details/118999773
今日推荐
周排行