递推写法

#include<bits/stdc++.h>
using namespace std;
int n,m,mx/*马x*/,my/*马y*/;
long long c[55][55];
bool Ctrl(int x,int y)
{
	return abs(x-mx)==2&&abs(y-my)==1||abs(x-mx)==1&&abs(y-my)==2||(x==mx&&y==my);
}
int main() 
{
	cin>>n>>m>>mx>>my;
	c[0][0]=1;
	for(int i=1;i<=m;i++) if(Ctrl(0,i)==0) c[0][i]=c[0][i-1];else c[0][i]=0;;
	for(int i=1;i<=n;i++) if(Ctrl(i,0)==0) c[i][0]=c[i-1][0];else c[i][0]=0;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(Ctrl(i,j)==1) c[i][j]=0;
			else
			{
				c[i][j]=c[i-1][j]+c[i][j-1];
			}
		}
	}
	cout<<c[n][m];
	return 0;
}