#1483. 过河卒(递推)
过河卒(递推)
【试题描述】
A点有一个过河卒,需要走到目标B点。它只能向下或者向右移动,在棋盘中的任意一个点上有对方的马,记为C点。马所在的点和所有跳跃一步可达的点称为对方马的控制点。小卒不能通过对方马的控制点。
棋盘使用坐标表示,现给定A点位置为(0,0),B点位置为(n,m),n,m为不超过20的整数。马的位置为C,坐标为(x,y)。约定C点与A点不重叠,与B点也不重叠。
请计算出小卒从A点能够顺利抵达B点的路径条数。
【输入要求】
输入B点坐标(n,m),以及对方马的坐标(x,y)。马的坐标一定在棋盘范围内,但要注意可能会落在边界的轴上。
【输出要求】
小卒从A点到B点的路径条数。
【输入样例】
6 6 3 2
【输出样例】
17