为什么爆零???
查看原帖
为什么爆零???
393811
大海中的孤帆楼主2023/7/19 16:21
#include<iostream>
using namespace std;
int map[30][30];
int w[1010][1010];
int x[8]={1,2,2,1,-1,-2,-2,-1};
int y[8]={2,1,-1,-2,-2,-1,1,2};
int xx[2]={0,1};
int yy[2]={1,0};
int fuck;
int f(int a,int b)
{
	if(map[a][b]==-1)
		return 0;
	if(a==0&&b==0)
	{
		return 1;
	}
	if(a>0)
	{
		if(w[a-1][b]==0)
			w[a-1][b]=f(a-1,b);
	}
	if(b>0)
	{
		if(w[a][b-1]==0)
			w[a][b-1]=f(a,b-1);
	}
	return w[a-1][b]+w[a][b-1];
}
int main()
{
	int x1,y1,x2,y2;
	cin>>x1>>y1>>x2>>y2;
	map[x2][y2]=-1;
	for(int i=0;i<8;++i)
	{
		if(x2+x[i]>=0&&y2+y[i]>=0)
			map[x2+x[i]][y2+y[i]]=-1;
	}
	cout<<f(x1,y1);
	return 0;
}

求大佬看看

2023/7/19 16:21
加载中...