题目描述
现在有一个大小为m * n的棋盘,棋盘的左上角(0,0)有一个象棋棋子——卒(卒只能向右或者向下走),棋盘上另一个位置(x,y)有一个敌方的兵。现在卒想从棋盘的左上角走到棋盘的右下角(m,n),但是不能落在兵的上下左右最近的一格(会被兵吃掉)。请你编写一个程序,计算卒有多少种不同的路径到达棋盘的右下角。
输入描述
一行,四个整数m、n、x、y,分别表示棋盘的行、列数和兵所在棋盘的行、列。
输出描述
一个整数,表示不同路径的总数
样例输入
4 5 2 5
样例输出
55
数据范围及提示
2<=m, n<=20
2<=x<=m
2<=y<=n
这道题的式子是f[i][j] = f[i][j - 1] + f[i - 1][j];吗?那么边界是什么?
求助各位大佬