问题 3695 --拦路虎

3695: 拦路虎★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 128  解决: 50
[提交][状态][命题人:]

题目描述

战场上A点有一个小兵,需要走到目标B点。小兵行走的规则:可以向下、或者向右。

同时在战场上C点有一头拦路虎,该老虎所在的点及距离该点小于等于2的点都为该老虎的控制点。

因此称之为“拦路虎”。

战场用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过20的整数),同样拦路虎的位置坐标是需要给出的。

现在要求你计算出小兵从A点能够到达B点的路径的条数,假设拦路虎的位置是固定不动的,并不是小兵走一步拦路虎走一步。

输入

一行四个数据,分别表示B点坐标和拦路虎的坐标。

输出

一个数据,表示所有的路径条数。
样例输入
Copy
6 6 3 3
样例输出
Copy
10

提示

来源

[提交][状态]