动态规划DP

#include<bits/stdc++.h>
using namespace std;
long long f[1005][1005],n,x,y,a,b,m[1005][1005];
int main(){
	cin>>a>>b>>x>>y;
	a++,b++,x++,y++;
	m[x-2][y-1]=1;
	m[x-2][y+1]=1;
	m[x-1][y-2]=1;
	m[x-1][y+2]=1;
	m[x+1][y-2]=1;
	m[x+1][y+2]=1;
	m[x+2][y-1]=1;	
	m[x+2][y+1]=1;
	m[x][y]=1;
	f[1][1]=1;
	for(int i=1;i<=a;i++){
		for(int j=1;j<=b;j++){
			if(i==1&&j==1)continue;
		    if(m[i][j]==0)f[i][j]=f[i-1][j]+f[i][j-1];		
		}                
	}
//	cout<<endl;
//	for(int i=1;i<=a;i++){
//		for(int j=1;j<=b;j++){
//			cout<<f[i][j]<<' ';
//		}
//		cout<<endl;
//	}
	cout<<f[a][b];
    return 0;
}