马的遍历
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
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