#2836. 过河卒

过河卒

说明

如图所示,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

来源

GZU 洛谷