#15. 马拦过河卒
马拦过河卒
题目描述
中国象棋棋盘上 点有一个卒,需要走到目标 点。卒行走的规则:可以向下、或者向右。同时,棋盘上 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点,卒不能走这些点。因此称之为“马拦过河卒”。
棋盘用坐标表示, 点为 , 点和 点的坐标需要给出。
当 点为 , 点为 时,马的控制点及 、 点的位置如下:
请计算出卒从 点走到 点的路径条数。
输入格式
四个正整数 ,表示 点和 点的坐标。
输出
一个整数 ,表示路径条数
样例
6 6 3 3
6
数据范围与提示
对于100%的数据, 。