救一下,只过了前俩
查看原帖
救一下,只过了前俩
1375639
HanZed楼主2024/12/20 22:46
#include <bits/stdc++.h>
using namespace std;

long long p[21][21];
int hx[9]={0,2,1,-1,-2,-2,-1,1,2},hy[9]={0,1,2,2,1,-1,-2,-2,-1};
int n,m;

void cs()
{
	for(int k=0;k<=8;k++)
	{
		p[hx[k]][hy[k]]=0;
	}
}
int main()
{
	p[0][0]=1;
	cin>>n>>m>>hx[0]>>hy[0];
	for(int i=1;i<=8;i++)
	{
		hx[i]=hx[i]+hx[0];
		hy[i]=hy[i]+hy[0];
	}
	for(int i=0;i<=n;i++)
	{
		for(int j=0;j<=m;j++)
		{
			p[i][j]=p[i-1][j]+p[i][j-1]+p[i][j];
			cs();
		}
	}
	cout<<p[n][m];
	return 0;
}
2024/12/20 22:46
加载中...