← 返回题目
题库练习 过河卒
← 上一题 下一题 →

A3564 | 过河卒

来源NOIP普及组 / 2002
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

如图，A点有一个过河卒，需要走到目标B点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如图中的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如图中C 点上的马可以控制9个点（图中的P1，P2...P8 和C）。卒不能通过对方马的控制点。





棋盘用坐标表示，A点（0,0）、B点（n,m）（n，m 为不超过20的整数，并由键盘输入），同样马的位置坐标是需要给出的（约定：C <>A，同时C <>B）。现在要求你计算出卒从A点能够到达B点的路径的条数。

输入格式

每个测试文件只包含一组测试数据，每组输入四个整数n，m，x，y。（（n,m）表示B点的坐标，（x,y）表示对方马的坐标）

输出格式

对于每组输入数据，输出一个整数，表示路径的条数。

输入输出样例

输入 #1
6 6 3 2
输出 #1
17
C++ 编辑器
输入
输出