#2357. 过河卒

    ID: 2357 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>GZU洛谷动态规划组合数学路径计数

过河卒

过河卒

题目描述

如图所示,A点有一个过河卒,要走到目标B点。卒行走规则:可以向下或者向右。同时在棋盘上的任一点有一个对方的马(如图c点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。卒不能通过对方马的控制点。

</span>

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

</span>

输入说明

B点的坐标(n, m)以及对方马的坐标(x,y)

输出说明

一个整数占一行(路径的条数)。

样例

输入

5 5 2 3
6 6 3 2

输出

3
17