1,3,4点wa,其余A
#include<bits/stdc++.h>
using namespace std;
const int N=21;
int used[N][N],dp[N][N];
int dx[9] = {0, 1, 2, 2, 1, -1, -2, -2, -1}, dy[9] = {0, -2, -1, 1, 2, 2, 1, -1, -2};
int main(){
int x,y,madex,madey;cin>>x>>y>>madex>>madey;
for(int i=0;i<=x;i++){
dp[i][0]=1;
}
for(int i=0;i<=y;i++){
dp[0][i]=1;
}
for(int i=0;i<=8;i++){
int tx=madex+dx[i],ty=madey+dy[i];
if(tx>=0&&ty>=0&&tx<=x&&ty<=y){
used[tx][ty]=1;
}
}
for(int i=1;i<=x;i++){
for(int j=1;j<=y;j++){
if(!used[i][j]){
dp[i][j]=dp[i-1][j]+dp[i][j-1];
}
}
}
cout<<dp[x][y];
return 0;
}