大佬求助!!全部TLE!
查看原帖
大佬求助!!全部TLE!
137627
wweiyuzhao楼主2021/8/19 08:37
#include<iostream>
using namespace std;
const int maxn=30;
long long a[maxn][maxn];
int b[maxn][maxn];
int c[9][2]={{0,0},{1,2},{1-2},{-1,2},{-1,-2},{2,1},{2,-1},{-2,1},{-2,-1}};
int main()
{
	int w,x,y,z;
	cin>>w>>x>>y>>z;
	for(int i=0;i<9;i++)
	{
		int ans=y+c[i][0];
		int num=z+c[i][1];
		if(ans>=0&&ans<=w&&num>=0&&num<=x)
		{
			b[ans][num]=1;
		}
	}
	a[0][0]=1-b[0][0];
	for(int i=0;i<=w;i++)
	{
		for(int j=0;j<=x;j++)
		{
			if(b[i][j])
			{
				continue;
			}
			if(i!=0)
			{
				a[i][j]+=a[i-1][j];
			}
			if(j!=0)
			{
				a[i][j]+=a[i][j-1];
			}
		}
	}
	cout<<a[w][x];
	return 0;
}

搞了我好久,但是就这样例还没有过,各位大佬帮帮忙啊!!!!!

2021/8/19 08:37
加载中...