如下图 A 点有一个过河卒 需要走到目标 B 点。卒行走规则:可以 (如上图的C 点) 该马所在的点和所有跳跃一步可达的点称为马的控制点。例如右 图C点上的马可以控制9个点(图中的P1 P2 … P8和C)。卒不能通过 对方马的控制点。棋盘用坐标表示 A 点坐标为(0 0)、B 点坐标为(n m) (n m为不超过 20 的整数) 同样马的位置坐标是需要给出的(约定点:C≠点A 同时点C≠点B)。现在要求你计算出卒从A 点到达 B 点的路径的条数。
只有一行数据 该行中有4个以空格分隔的数 表示B点的坐标和马的坐标。
只有一行数据 该行只有一个数 表示求得的路径条数。
6 6 3 2
17
普及组专题集训五（动态规划）