过河卒【动态规划 DP专题训练】 1255
Time Limit: 1 Sec
Memory Limit: 128 MB
Submission：30
AC：13
Score：100
Description
如下图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以 向下、或者向右。同时在棋盘上的某一点有一个对方的马(如上图的C 点),该马所在的点和所有跳跃一步可达的点称为马的控制点。例如右 图C点上的马可以控制9个点(图中的P1,P2,…,P8和C)。卒不能通过 对方马的控制点。棋盘用坐标表示,A 点坐标为(0,0)、B 点坐标为(n,m) (n,m为不超过 20 的整数),同样马的位置坐标是需要给出的(约定点:C≠点A,同时点C≠点B)。现在要求你计算出卒从A 点到达 B 点的路径的条数。
Input
只有一行数据,该行中有4个以空格分隔的数,表示B点的坐标和马的坐标。
Output
只有一行数据,该行只有一个数,表示求得的路径条数。
Samples
input:
6 6 3 2
output:
17