#S1339. 跳马问题
跳马问题
描述
中国象棋半张棋盘如图 1 所示。马自左下角 (0,0) 向右上角 (m,n) 跳。 规定只能往右跳,不准往左跳。比如图 1 中所示为一种跳行路线,并将路径总数打印出来
格式
输入描述
一行,两个数 m、n (m、n 使用空格隔开,且 2≤m,n≤18)
输出描述
只有一个数,总的方案数
输入输出样例
4 8
37
限制
运行时间1秒内,测试缓存不能大于1024KiB。
中国象棋半张棋盘如图 1 所示。马自左下角 (0,0) 向右上角 (m,n) 跳。 规定只能往右跳,不准往左跳。比如图 1 中所示为一种跳行路线,并将路径总数打印出来
一行,两个数 m、n (m、n 使用空格隔开,且 2≤m,n≤18)
只有一个数,总的方案数
4 8
37
运行时间1秒内,测试缓存不能大于1024KiB。