哪位大佬能帮忙看看代码(后面三个超时)
查看原帖
哪位大佬能帮忙看看代码(后面三个超时)
1094847
xkvjgcghvh楼主2023/9/19 19:39
#include <stdio.h>
int add(long long int a,long long int b,long long int c,long long int d)
{	
	int i,z[9][2]={{c-1,d-2},{c-2,d-1},{c+1,d+2},{c+2,d+1},{c+1,d-2},{c-1,d+2},{c+2,d-1},{c-2,d+1},{c,d}};
	for (i=0;i<9;i++)
	{
		if (a==z[i][0] && b==z[i][1])
		{
			return 0;
		}
	}
	if (a==0 && b==0)
	{
		return 1;
	}
	else if (a<0 || b<0)
	{
		return 0;
	}
	return add(a-1,b,c,d)+add(a,b-1,c,d);
}
int main()
{
	long long int ai,bi,ci,di,y;
	scanf("%lld %lld %lld %lld",&ai,&bi,&ci,&di);
	y=add(ai,bi,ci,di);
	printf("%d",y);
}
2023/9/19 19:39
加载中...