#P7090. 马的遍历
马的遍历
Description
中国象棋大家都玩过吧!!!
现在有只小马迷路了,它现在在左下角的(0,0)位置,它的家在右上角的(m,n)位置
(棋盘大小为m*n)
现规定小马只能往右走,请聪明的你帮帮小马算一下回到家有几种方案?
注意:
(0,0)点在左下角,(m,n)在右上角,
棋盘内所有点的坐标(x,y)
满足x>=0&&x<=m&&y>=0&&y<=n
Format
Input
家的位置m,n
1=<m,n<=30
Output
一个整数即方案数
Samples
【输入样例】
4 8
【输出样例】
37
统计
相关
在下列比赛中: