马拦过河卒

版权声明：Jerry 
题目描述
棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。
输入格式
第1行：4个数据，分别表示B点坐标和马的坐标。
输出格式
第1行：1个数据，表示所有的路径条数。
样例
样例输入
6 6 3 3

样例输出
6

Ⅰ.思路
1. 非常的简单，直接递推
2. 只需要避免马出现的位置即可
3. 可以用二维数组存从起点到当前点的步数

Ⅱ.CODE
#include
using namespace std;
int x[9] = {0,1,2,2,1,-1,-2,-2,-1}; //马走

马拦过河卒最先出现在Python成神之路。