【错题集-编程题】过河卒（动态规划-路径问题）

//值得学习的代码
#include <iostream>
using namespace std;
 
int n, m, x, y;
long long dp[25][25];
 
int main()
{
    cin >> n >> m >> x >> y;
 
    // 方便后续下标的映射
    x += 1; y += 1;
 
    dp[0][1] = 1;
 
    // 原始的棋盘是[0, n][0, m]
    // 我们的dp表是多一行、多一列的
    for(int i = 1; i <= n + 1; i++)
    {
        for(int j = 1; j <= m + 1; j++)
        {
            // 马的控制点以及马本身的位置
            if(i != x && j != y && abs(i - x) + abs(j - y) == 3 || (i == x && j == y))
            {
                dp[i][j] = 0;
            }
            else
            {
                dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
            }
        }
    }
 
    cout << dp[n + 1][m + 1] << endl;
 
    return 0;
}