递归似乎很对,但是20分,过不了样例
查看原帖
递归似乎很对,但是20分,过不了样例
543206
shiroko2008楼主2021/10/2 13:30

###话不多说,直接上代码

#include<iostream>
using namespace std;
char br[100][100];
int way[100][100];
int bx,by,kx,ky;
void knight(int x,int y)
{
	if (x-2>=0&&y-1>=0) br[x-2][y-1]='/';
	if (x-2>=0&&y+1>=0) br[x-2][y+1]='/';
	if (x-1>=0&&y-2>=0) br[x-1][y+2]='/';
	if (x+1>=0&&y-2>=0) br[x+1][y-2]='/';
	if (x+2>=0&&y-1>=0) br[x+2][y-1]='/';
	br[x+2][y+1]='/';
	br[x+1][y+2]='/';
	br[x][y]='/';
	if(x-1>=0&&y+2>=0) br[x-1][y+2]='/';
}
long long nway(int x,int y)
{
	if (br[x][y]=='/') return 0;
	if (x<0||y<0) return 0;
	if ((x==1&&y==0)||(x==0&&y==1)) return 1;
	return nway(x,y-1)+nway(x-1,y);
}
int main()
{
	cin>>bx>>by>>kx>>ky;
	knight(kx,ky);
	cout<<nway(bx,by);
	return 0;	
}

###样例 输入 3 3 6 6 样例输出 6 我的输出 20 ###结果 1 AC 2 WA 3 TLE 4 TLE 5 WA ##谢谢!

2021/10/2 13:30
加载中...