问题标题: 酷町堂:5100 小马过河

0
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


0
我要回答