首页 > 代码库 > 1216 跳马问题

1216 跳马问题

2024-09-10 04:27:35   215人阅读

1216 跳马问题

 

时间限制: 1 s
空间限制: 128000 KB
题目等级 : 黄金 Gold
 
 
 
题目描述 Description

题目

技术分享
输入描述 Input Description

第一行两个正整数M，N(0<M,N≤300）分别表示行和列
第二行两个正整数，表示起点的行列坐标。
第三行两个正整数，表示终点的行列坐标

输出描述 Output Description

一个正整数，表示方案总数对123456求余

样例输入 Sample Input

3 3

1 1

2 3

样例输出 Sample Output

1

数据范围及提示 Data Size & Hint

1

 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     else17     {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             else30             {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     else47     {48         dfs(n,m);49         cout<<tot;50     }51     52     return 0;53 }

 

1216 跳马问题


联系
我们