0
已解决
张恩泽
高级天翼
高级天翼
5100 小马过河经验值:0
题目描述 Description
在一个n×m的棋盘上,左上角(0,0)处有一只象棋中的马。在某个位置(x,y)处有一个车。现在马朝着右下角(n,m)位置前进,但是前进的过程中不能走到车所在的行和列的那些位置。并且马每次只能朝着右下方前进。试求出马有多少种方案到达右下角。
输入描述 Input Description
一行,四个空格隔开的整数,n m x y
输出描述 Output Description
一个整数,表示从左上角到右下角的方案数
样例输入 Sample Input
5 4 3 3
样例输出 Sample Output
1
数据范围及提示 Data Size & Hint
0 <= x,y <= n,m <= 30