问题标题: 酷町堂:4507 马走棋盘

1
0
王曦
王曦
修练者
修练者

现在有一个大小为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


0
颜庆平
颜庆平
新手光能
新手光能

输入自己想

输出f[n][m]

0
0
0
我要回答