题解 | [NOIP2002 普及组] 过河卒

#include <iostream>
#include <vector>
using namespace std;
bool check(int i,int j,int x,int y);
int main() {
    int m,n,x,y;
    cin>>m>>n>>x>>y;
    vector<vector<long long>> dp(m+1,vector<long long>(n+1,0));
    dp[0][0]=1;
    for(int i=1;i<m+1;i++){
        dp[i][0]=(check(i,0,x,y)?0:dp[i-1][0]);
    }
    for(int j=1;j<n+1;j++){
        dp[0][j]=(check(0,j,x,y)?0:dp[0][j-1]);
    }
    for(int i=1;i<m+1;i++){
        for(int j=1;j<n+1;j++){
            dp[i][j]=(check(i,j,x,y)?0:dp[i-1][j]+dp[i][j-1]);
        }
    }
    cout<<dp[m][n];
    return 0;
}
bool check(int i,int j,int x,int y){
    return (abs(i-x)+abs(j-y)==3 && i!=x && j!=y ) || (i==x && j==y);
}
// 64 位输出请用 printf("%lld")