60分 dp求条

#include <bits/stdc++.h>
using namespace std;
#define int long long 
int dx[]={1,-2,2,1,-1,-2,2,-1};
int dy[]={-2,-1,1,2,2,1,-1,-2};
const int N=25; 
int dp[N][N];
bool st[N][N];
signed main(){
	int n,m,x,y;
	cin >> n >> m >> x >> y;
	for(int i=0;i<=n;i++){
		dp[i][0]=1; 
	}
	for(int j=0;j<=m;j++){
		dp[0][j]=1;
	}
	memset(st,true,sizeof st);
	st[x][y]=false;
	for(int i=0;i<8;i++){
		int curx=x+dx[i],cury=y+dy[i];
		if(0<=curx&&curx<=n&&0<=cury&&cury<=m){
			st[curx][cury]=false;
		}
	} 
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(!st[i][j]){
				continue;
			} 
			if(st[i-1][j]){
				dp[i][j]+=dp[i-1][j];
			} 
			if(st[i][j-1]){
				dp[i][j]+=dp[i][j-1];
			}
		}
	}
	cout << dp[n][m];
	return 0;
}