记忆化写的,全WA,求助
查看原帖
记忆化写的,全WA,求助
1059487
Cedric_Cedris楼主2023/8/10 10:55
#include<bits/stdc++.h>

using namespace std;

const int maxN=8;

int dx[9]={0,-1,-2,-1,-1,1,2,2,1};
int dy[9]={0,-2,-1,1,2,2,1,-1,-1};
long long bx, by, mx, my, f[25][25];

long long dfs(int x,int y)
{
	if(f[x][y])
	{
	 	return f[x][y];
	}	
	if(x == 0 || y == 0)
	{
		return 1;
	}
	if(x < -2 || y < -2)
	{
		return 0;
	}
	for(int i = 0; i <= maxN; i++)
	{
		if(x == mx + dx[i] && y == my + dy[i])
		{
			return 0;
		} 
	}
	return f[x][y] = dfs(x - 1, y) + dfs(x, y - 1);
} 

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>bx>>by>>mx>>my;
	cout<<dfs(bx, by);
    return 0;
}
2023/8/10 10:55
加载中...