04.过河卒

棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的，C≠A且C≠B。现在要求你计算出卒从A点能够到达B点的路径的条数。

###代码如下###

#include<iostream>
using namespace std;
int a[100][100];
int main()
{
	int n,m,x,y,i,j;
	cin>>n>>m>>x>>y;
	for(int i=0;i<=n;i++)
	{
		for(int j=0;j<=m;j++)a[i][j]=1;
	}
	a[x][y]=0;
	if(x-1>=0&&y-2>=0)a[x-1][y-2]=0;//将P6马的控制点设为0
	if(x-2>=0&&y-1>=0)a[x-2][y-1]=0;//将P5马的控制点设为0
	if(x-2>=0&&y+1<=m)a[x-2][y+1]=0;//将P4马的控制点设为0
	if(x-1>=0&&y+2<=m)a[x-1][y+2]=0;//将P3马的控制点设为0
	if(x+1<=n&&y+2<=m)a[x+1][y+2]=0;//将P2马的控制点设为0
	if(x+2<=n&&y+1<=m)a[x+2][y+1]=0;//将P1马的控制点设为0
	if(x+2<=n&&y-1>=0)a[x+2][y-1]=0;//将P8马的控制点设为0
	if(x+1<=n&&y-2>=0)a[x+1][y-2]=0;//将P7马的控制点设为0
	for(int i=0;i<=n;i++)
	{
		for(int j=0;j<=m;j++)
		{
			if(i==0&&i==j)continue;
			if(a[i][j]==0)continue;//跳过
			if(i==0)
				a[i][j]=a[i][j-1];
			if(j==0)a[i][j]=a[i-1][j];
			if(i!=0&&j!=0&&a[i][j]!=0)
				a[i][j]=a[i-1][j]+a[i][j-1];
		}

	}
    cout<<a[n][m]<<endl;

}

输入：6 6 3 2

输出：17

解析：不太懂其实，只是会马的移动方向变换，具体信息可以参考下面这篇文章的详解。

https://blog.csdn.net/weixin_60626543/article/details/126487795?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522166884139116782390545893%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=166884139116782390545893&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_click~default-2-126487795-null-null.142^v65^control,201^v3^control,213^v2^t3_esquery_v1&utm_term=%E8%BF%87%E6%B2%B3%E5%8D%92&spm=1018.2226.3001.4187