码迷,mamicode.com
首页 > 其他好文 > 详细

codevs——T1219 骑士游历

时间:2017-04-20 23:26:39      阅读:177      评论:0      收藏:0      [点我收藏+]

标签:ext   span   lin   btn   success   标签   return   lld   hint   

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

设有一个n*m的棋盘(2≤n≤50,2≤m≤50),如下图,在棋盘上有一个中国象棋马。

规定:

1)马只能走日字

2)马只能向右跳

问给定起点x1,y1和终点x2,y2,求出马从x1,y1出发到x2,y2的合法路径条数。

技术分享
输入描述 Input Description

第一行2个整数n和m

第二行4个整数x1,y1,x2,y2

输出描述 Output Description

输出方案数

样例输入 Sample Input

30 30

1 15 3 15

样例输出 Sample Output

2

数据范围及提示 Data Size & Hint

2<=n,m<=50

分类标签 Tags 点此展开 

 
 
 1 #include <algorithm>
 2 #include <cstdio>
 3 
 4 #define LL long long
 5 
 6 using namespace std;
 7 
 8 LL n,m,x1,y1,x2,y2;
 9 LL f[55][55];
10 
11 int main()
12 {
13     scanf("%lld%lld",&n,&m);
14     scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
15     f[x1][y1]=1;
16     for(int i=x1+1;i<=x2;i++)
17         for(int j=1;j<=m;j++)
18             f[i][j]=f[i-2][j-1]+f[i-2][j+1]+f[i-1][j-2]+f[i-1][j+2];
19     printf("%lld",f[x2][y2]);
20     return 0;
21 }

 

codevs——T1219 骑士游历

标签:ext   span   lin   btn   success   标签   return   lld   hint   

原文地址:http://www.cnblogs.com/Shy-key/p/6740919.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!