问题 26995 --过河卒

26995: 过河卒

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

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

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

输入

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

输出

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

样例输入

5 5 2 3
6 6 3 2

样例输出

3
17

来源

 

[提交][状态]