题目名称 49. 跳马问题
输入输出 horse.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 GravatarIM_ask 于2008-07-07加入
开放分组 全部用户
提交状态
分类标签
搜索法 动态规划 回溯法
分享题解
通过:876, 提交:1489, 通过率:58.83%
GravatarHzoi_Queuer 100 0.000 s 0.00 MiB C++
Gravatarrvalue 100 0.000 s 0.00 MiB C++
GravatarHakurou! 100 0.000 s 0.00 MiB C++
GravatarGe0Bi1Lao0W 100 0.000 s 0.00 MiB C++
GravatarAlbert S. Chang 100 0.000 s 0.00 MiB C++
GravatarRegnig Etalsnart 100 0.000 s 0.00 MiB C++
GravatarRegnig Etalsnart 100 0.000 s 0.00 MiB C++
Gravatarsplitspaces 100 0.000 s 0.00 MiB C++
Gravatar锝镆氪锂铽 100 0.000 s 0.00 MiB C++
Gravatar1020 100 0.000 s 0.00 MiB C++
本题关联比赛
20140714下午练习
搜索题...
DP暑假B班欢乐水题赛
练习赛
关于 跳马问题 的近10条评论(全部评论)
为什么下边也得写边界啊
(递推这么慢的)
Gravatarqyd
2024-06-15 19:08 37楼
还行吧
Gravatar星空不落
2022-07-12 15:46 36楼
这题我不会,长大后再学
Gravatar用户0071
2021-12-08 20:51 35楼
x,y写反生生改了一小时
GravatarDAZZ
2020-11-28 21:01 34楼
收拾完厨房
Gravatar思维品质恶劣!
2019-05-15 20:42 33楼
不会辜负他如何规范
Gravatar思维品质恶劣!
2019-05-15 20:41 32楼
Gravatar继续
2019-05-15 19:38 31楼
十分经典的DFS题目,推荐dark♂家试一试
Gravatar数声风笛ovo
2018-10-09 20:57 30楼
GravatarShallowDream雨梨
2018-09-10 21:18 29楼
这n和m,也是醉了,,,
Gravatar_小妖
2017-10-31 16:54 28楼

49. 跳马问题

★   输入文件:horse.in   输出文件:horse.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

有一只中国象棋中的 “ 马 ” ,在半张棋盘的左上角出发,向右下角跳去。规定只许向右跳(可上,可下, 但不允许向左跳)。请编程求从起点 A(1,1) 到终点 B(m,n) 共有多少种不同跳法。

【输入格式】

输入文件只有一行,两个整数m和n(1≤m,n≤20),两个数之间有一个空格。

【输出格式】

输出文件只有一个整数,即从 A 到 B 全部的走法。

【输入样例】

5 9

【输出样例】

37