//哇塞,真的坑,要long long = =
#include <iostream>
using namespace std;
long long a[30][30];
int n,m,x,y,sum;
bool b[30][30];
void C(int x,int y){
b[x][y]=b[x+1][y+2]=b[x+2][y+1]=true;
if(x>=1)b[x-1][y+2]=true;
if(x>=2)b[x-2][y+1]=true;
if(y>=1)b[x+2][y-1]=true;
if(y>=2)b[x+1][y-2]=true;
if(y>=1 && x>=2)b[x-2][y-1]=true;
if(y>=2 && x>=1)b[x-1][y-2]=true;
}
int main(){
cin>>n>>m>>x>>y;
C(x,y); a[0][0]=1;
for(int i=0;i<=n;i++)
for(int j=0;j<=m;j++){
if(!b[i][j] && i>0)a[i][j]+=a[i-1][j];
if(!b[i][j] && j>0)a[i][j]+=a[i][j-1];
}
cout<<a[n][m]<<endl;
return 0;
}
时间: 2024-10-25 08:53:23