洛谷 P1002 [NOIP2002 普及组] 过河卒 （求点赞、关注）

#include<bits/stdc++.h>
#define g 40
#define tt typedef 
using namespace std;
tt long long ll;
tt int ii;
const ii a[]={0,-2,-1, 1, 2, 2, 1, -1, -2},b[]={0, 1, 2, 2, 1, -1, -2, -2, -1};
ii bx,by,mx,my;
ll f[g][g];
bool s[g][g];
ii main(){
    cin>>bx>>by>>mx>>my;
    bx+=2,by+=2,mx+=2,my+=2,f[2][1]=1,s[mx][my]=1;
    for(ii i=1;i<=8;i++){
        s[mx+a[i]][my+b[i]]=1;
    }
    for(ii i=2;i<=bx;i++){
        for(ii j=2;j<=by;j++){
            if(s[i][j]) {
                continue;
            }
            f[i][j]=f[i-1][j]+f[i][j-1];
        }
    }
    cout<<f[bx][by];
    return 0;
}