#P1644. 跳马问题

    ID: 687 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>搜索模拟线性递推递推式递推

跳马问题

题目背景

在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧……

题目描述

中国象棋半张棋盘如图 11 所示。马自左下角 (0,0)(0,0) 向右上角 (m,n)(m,n) 跳。规定只能往右跳,不准往左跳。比如图 11 中所示为一种跳行路线,并将路径总数打印出来。

输入格式

只有一行:两个数 nnmm

输出格式

只有一个数:总方案数 totaltotal

4 8
37

提示

对于 100%100\% 的数据:n,m18n, m\leq 18