马拦过河卒 （C++代码）

解题思路:
    

参考代码:

#include<bits/stdc++.h>
using namespace std;

typedef long long LL;
LL Dp[22][22], Map[23][23];
using namespace std;

void Vis(LL X, LL Y) {
	Map[X][Y] = 1;
	Map[X - 1][Y - 2] = 1;
	Map[X - 2][Y - 1] = 1;
	Map[X - 2][Y + 1] = 1;
	Map[X - 1][Y + 2] = 1;
	Map[X + 1][Y - 2] = 1;
	Map[X + 2][Y - 1] = 1;
	Map[X + 2][Y + 1] = 1;
	Map[X + 1][Y + 2] = 1;
}

int main() {
	LL N, M, A, B;
	scanf("%lld%lld%lld%lld", &N, &M, &A, &B); 
	Vis(A, B); Dp[1][0] = 1;

	for (int posx = 1; posx <= N + 1; posx++)
		for (int posy = 1; posy <= M + 1; posy++) {
			Dp[posx][posy] = Dp[posx - 1][posy] + Dp[posx][posy - 1];
			if (Map[posx - 1][posy - 1]) 
				Dp[posx][posy] = 0;
		}
	printf("%lld", Dp[N + 1][M + 1]);
}