过河卒

成绩 100 开启时间 2020年02月18日 星期二 15:45
折扣 0.8 折扣时间 2020年02月18日 星期二 15:45
允许迟交 是 关闭时间 2020年02月18日 星期二 15:45
输入文件 river.in 输出文件 river.out

【题目描述】过河卒（river）

如图4.1所示，一个棋子“卒”需要从棋盘上A点走到棋盘的B点，棋盘用坐标表示，A点（0，0）、B点（n，m），n，m 为不超过 20 的整数，“卒”每次走一步，可以向下走，也可以向右走。同时在棋盘上的任一点有一个棋子“马”，“马”所在的点和所有跳跃一步可达的点称为控制点，“卒”不能走到控制点上，请计算出“卒”从A点能够到达B点的路径数。

 

图4.1

 

【输入格式】

仅一行，为4个整数，即B点的坐标（n，m）和“马”的坐标（x，y）。

【输出格式】

一个整数即路径的条数。

【输入样例】

6 6 3 2

【输出样例】

　　 17