【题目描述】
棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的，C≠A且C≠B。现在要求你计算出卒从A点能够到达B点的路径的条数。
【输入】
给出n、m和C点的坐标。
【输出】
从A点能够到达B点的路径的条数。
【输入样例】
8 6 0 4
【输出样例】
1617
这道题交了19次，3次成功，找出了很多问题（但还是有点小难受 > _ <）
题目涉及到 马走日的操作（看得我一愣一愣的），若不熟悉本题递推公式，请看博文：（大佬勿扰）
https://blog.csdn.net/C_Dreamy/article/details/104041895
// Created on 2020/1/30
/*#include <iostream>
#include <cstring>*/
#include <bits/stdc++.h>
using namespace std;
int i,j;
const int maxn=20+5;
bool judge[maxn][maxn];//如果显示运行错误，将bool改成int即可，因为编译器不支持将数字赋值bool型
long long go[maxn][maxn]={1};
int main()
{
memset(go,0,sizeof(go));
memset(judge,0,sizeof(judge));
int n,m,a,b;
cin>>n>>m>>a>>b;
judge[a][b]=1;
judge[a+2][b+1]=1;
judge[a+2][b-1]=1;
judge[a+1][b+2]=1;
judge[a+1][b-2]=1;
judge[a-2][b+1]=1;
judge[a-2][b-1]=1;
judge[a-1][b+2]=1;
judge[a-1][b-2]=1;
for(i=1;i<=n;i++) //在遇到马的控制点之前 x轴，y轴 答案为一条；遇到后这条路就不能走了
{
if(judge[i][0]==0) go[i][0]=1;
else break;
}
for(i=1;i<=m;i++) //同上
{
if(judge[0][i]==0) go[0][i]=1;
else break;
}
for(i=1;i<=n;i++) // 本题递推公式
{
for(j=1;j<=m;j++)
{
if(judge[i][j]==0) go[i][j]=go[i-1][j]+go[i][j-1];
}
}
cout<<go[n][m]<<endl;
return 0;
}