4123:马走日

 1 #include<iostream>  
 2 #include<cstring>  
 3 #include<cstdio>  
 4 using namespace std;  
 5 int sx[8]={1,1,-1,-1,2,2,-2,-2};  
 6 int sy[8]={2,-2,2,-2,1,-1,1,-1};  
 7 int t,n,m,x,y,ans;  
 8 bool b[20][20];  
 9 void dfs(int dep,int s,int t)
10 {  
11     if(dep==n*m)
12     {  ans++; return; }  
13     for (int r=0;r<8;++r)
14     {  
15         int x=s+sx[r]; int y=t+sy[r];  
16         if (!b[x][y]&&x>0&&y>0&&x<=n&&y<=m)
17         {  
18             b[x][y]=true;  
19             dfs(dep+1,x,y);  
20             b[x][y]=false;  
21         }
22     }
23 }
24 int main()
25 {  
26     scanf("%d",&t);  
27     while (t--)
28     {  
29         scanf("%d%d",&n,&m);  
30         scanf("%d%d",&x,&y); 
31         ++x; ++y;  
32         memset(b,0,sizeof(b));
33         ans=0,b[x][y]=true;   
34         dfs(1,x,y);  
35         printf("%d\n",ans);  
36     }  
37 }