7373: 过河卒_5
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
如图所示,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