马踏过河卒

A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。卒不能通过对方马的控制点。

棋盘用坐标表示，A 点（0，0）、B 点（n，m）、C 点（c​x​​，c​y​​）现在要求你计算出过河卒从 AA点能够到达 B 点的路径的条数。注：象棋中马走“日”。
输入格式

输入 4 个整数，n，m，c​x​​，c​y​​，分别表示 B 点的横纵坐标和 C 点的横纵坐标。
输出格式

输出一个整数，代表从 A 点走到 B 点的所有路径数。

#include<bits/stdc++.h>
using namespace std;
bool d[30][30];
long long dp[30][30];
int dir[8][2] = {{2,1},{-2,1},{-2,-1},{2,-1},{1,2},{-1,-2},{-1,2},{1,-2}}; //马的移动方向
int main()
{
	int mx,my,n,m;
	cin>>n>>m>>mx>>my;
	d[mx][my] = 1;
	for(int i = 0;i<8;i++){
		int xx = mx + dir[i][0];
		int yy = my + dir[i][1];
		if(xx>=0 && xx<=n && yy>=0 && yy<=m){  //找出马的覆盖点
			d[xx][yy] = 1;
		}
	}
	dp[0][0] = 1;
	for(int i = 0;i<=n;i++){
		for(int j = 0;j<=m;j++){
			if(d[i][j] == 0){
				if(i){  //有效避免i或j为0时只能走一个方向的情况
					dp[i][j] += dp[i-1][j]; 
				}
				if(j){
					dp[i][j] += dp[i][j - 1];
				}
			}
		}
	}
	cout<<dp[n][m]<<endl;
	return 0;
	
}