20231004递推练习
F. 过河卒
描述
如图4.2所示，一个棋子“卒”需要从棋盘左上角的起点处走到棋盘右下角的B点，棋盘用坐标表示，其中起点处的坐标为（0，0）、B点坐标为（n，m），棋子“卒”每次走一步，且只能向下或者向右走。在棋盘上的任一点有一个棋子“马”，“马”所在的点和所有跳跃一步可达的点称为控制点，“卒”不能走到控制点上，请计算出“卒”从左上角出发，能够到达B点的路径数。
图4.2
输入
输入仅一行，为4个整数，即B点的坐标（n，m）和“马”的坐标（x，y），其中n，m为不超过 20 的整数。
输出
一个整数即路径的条数。
样例
输入
6 6 3 2
输出
17
Submit
登录
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |