#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