1
王曦
修练者
修练者
现在有一个大小为m * n的棋盘,棋盘的左上角(0,0)有一个象棋棋子——马(马在象棋中,只能走“日”),棋盘上另一个位置(x,y)有一个敌方的车。现在马想从棋盘的左上角走到棋盘的右下角(m,n),但是不能落在车的同一行或者同一列(会被车吃掉),且马只能往右走不能往左走。请你编写一个程序,计算马有多少种不同的路径到达棋盘的右下角。
输入描述 Input Deion
两行,第一行两个整数m、n、x、y,分别表示棋盘的行、列和车所在的行、列
输出描述 Output Deion
一个整数,表示共有多少种不同的路径
样例输入 Sample Input
7 7 4 4
样例输出 Sample Output
1