求找bug,滚动数组输出一个贼大的数,求助!
查看原帖
求找bug,滚动数组输出一个贼大的数,求助!
261262
WaltVBAlston楼主2021/8/10 14:58

RT

#include<iostream>

using namespace std;

long long ex,ey,n,m,now_dp[25],before_dp[25];

bool ok(int x,int y){
	if((x==n+2&&y==m+1)||(x==n+1&&y==m+2)||(x==n-2&&y==m-1)||(x==n-1&&y==m-2)||(x==n+2&&y==m-1)||(x==n+1&&y==m-2)||(x==n-2&&y==m+1)||(x==n-1&&y==m+2))
		return false;
	return true; 
} 

int main(){
	cin>>ex>>ey>>n>>m;
	
	for(int i=0;i<=ey;i++)
		if(ok(0,i))
			now_dp[i]=1,before_dp[i]=1;
	
	for(int i=1;i<=ex;i++)
		for(int j=0;j<=ey;j++)
			if(ok(i,j)){
				now_dp[j]+=now_dp[j-1]+before_dp[j];
				before_dp[j]=now_dp[j];
			}

	cout<<now_dp[ey];
	return 0;
}

样例输入:6 6 3 3

我的输出:5128

样例输出:6

找不出bug,求调/kel

2021/8/10 14:58
加载中...