过河卒 （NOIP2002）
棋盘上 A 点有一个过河卒， 需要走到目标 B 点。 卒行走的规则： 可以向下、 或者向
右。 同时在棋盘上的某一点有一个对方的马（如 C 点） ， 该马所在的点和所有跳跃一步
可达的点称为对方马的控制点， 如图 3-1 中的 C 点和 P1， ……， P8， 卒不能通过对方马
的控制点。 棋盘用坐标表示， A 点(0,0)、 B 点(n, m) (n,m 为不超过 20 的整数),同样马
的位置坐标是需要给出的， C≠A 且 C≠B。 现在要求你计算出卒从 A 点能够到达 B 点的
路径的条数。

输入： 给出 n、 m 和 C 点的坐标。
输出： 从 A 点能够到达 B 点的路径的条数。
输入样例： 8 6 0 4
输出样例： 1617