60分RE求助!
查看原帖
60分RE求助!
564433
Zaxpris楼主2022/7/10 22:08

第三和第四个点RE了 不知道为什么 第三点输入

20 20 4 0

输出

56477364570

我的代码

#include<iostream>
#include<iomanip>
using namespace std;
long long ma[30][30],x1,y1,x2,y2,dp[30][30];
int main()
{
//	freopen("1.out","w",stdout);
	cin>>x1>>y1>>x2>>y2;
	x2++;y2++;
	ma[y2][x2]=1;
	ma[y2-1][x2+2]=1;
	ma[y2-1][x2-2]=1;
	ma[y2+1][x2+2]=1;
	ma[y2+1][x2-2]=1;
	ma[y2+2][x2-1]=1;
	ma[y2+2][x2+1]=1;
	ma[y2-2][x2-1]=1;
	ma[y2-2][x2+1]=1;
	dp[1][1]=1;
	for(int i=1;i<=y1+1;i++)
	{
		for(int j=1;j<=x1+1;j++)
		{
			if((i!=1||j!=1)&&!ma[i][j])
			{
				dp[i][j]=dp[i-1][j]+dp[i][j-1];
			}
			
//			cout<<dp[i][j]<<endl;
		}
	}
	cout<<dp[y1+1][x1+1];
}
2022/7/10 22:08
加载中...