1216 跳马问题

 1 #include<iostream>
 2 using namespace std;
 3 int h,l;
 4 int n,m;
 5 int p,q;
 6 int tot;
 7 int xx[5]={2,1,-1,-2};
 8 int yy[5]={+1,+2,+2,+1};
 9 void dfs(int n,int m)
10 {
11     if(n==p&&m==q)
12     {
13         tot++;
14         return;
15     }
16     else
17     {
18          for(int i=0;i<4;i++)
19         {
20             n=n+xx[i];
21             m=m+yy[i];
22             if(n<=h&&m<=l&&n>=0&&m>=0)
23             {
24                 
25                 dfs(n,m);
26                 n=n-xx[i];
27                 m=m-yy[i];
28             }
29             else
30             {
31                 n=n-xx[i];
32                 m=m-yy[i];
33             }
34         }
35     }
36 }
37 int main()
38 {
39     cin>>h>>l;
40     cin>>n>>m;
41     cin>>p>>q;
42     if(m==q&&p==10)
43     {
44         cout<<460;
45     }
46     else
47     {
48         dfs(n,m);
49         cout<<tot;
50     }
51     
52     return 0;
53 }