过河卒
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
棋盘上点有一个过河卒,需要走到目标点。卒行走的规则:可以向下、或者向右。同时在棋盘上的某一点有一个对方的马(如点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点,如图中的点和,卒不能通过对方马的控制点。棋盘用坐标表示,点、点 (为不超过的整数),同样马的位置坐标是需要给出的,且。现在要求你计算出卒从点能够到达点的路径的条数。
输入格式
给出、和点的坐标。
输出格式
从点能够到达点的路径的条数。
样例
8 6 0 4
1617