c++
查看原帖
c++
632830
Mark_666楼主2023/7/31 14:11
#include<bits/stdc++.h>
using namespace std;
int fx[]={ -2, -1, 1, 2, 2, 1, -1, -2};
int fy[]={ 1, 2, 2, 1, -1, -2, -2, -1};
int hox[8];
int hoy[8];
int a[100][100];
int n,m,hx,hy;
int main()
{
	cin>>n>>m>>hx>>hy;
	for(int i=0;i<8;i++)
	{
		hox[i]=fx[i]+hx;
		hoy[i]=fy[i]+hy;
	}
	for(int i=1;i<=n;i++)
		a[i][1]=1;
	for(int i=1;i<=n;i++)
		a[1][i]=1;
	for(int i=2;i<=n;i++)
	{
		for(int j=2;j<=m;j++)
		{
			bool pd=true;
			for(int k=0;k<8;k++)
				if(i==hox[k]&&j==hoy[k]) pd=false;
			if(i==hx&&j==hy) pd=false;
			if(pd) a[i][j]=a[i-1][j]+a[i][j-1];
		}
	}
	cout<<a[n][m]<<endl;
	return 0;
}

2023/7/31 14:11
加载中...