求助,全WA!
查看原帖
求助,全WA!
817450
Calarence4楼主2023/9/21 17:05
#include<bits/stdc++.h>
using namespace std;
int dp[2000][2000];
int n,m,a1,a2;//n横坐标,m纵坐标
int main()
{
	cin>>n>>m>>a1>>a2;
	for(int i=0;i<=a1;i++)
		for(int j=0;j<=a2;j++)
			dp[i][j]=1;
	dp[n][m]=0;
	dp[n-2][m-1]=0;
	dp[n-2][m+1]=0;
	dp[n-1][m-2]=0;
	dp[n-1][m+2]=0;
	dp[n+1][m-2]=0;
	dp[n+1][m+2]=0;
	dp[n+2][m-1]=0;
	dp[n+2][m+1]=0;
	for(int j=0;j<=a2;j++)
		if(dp[0][j]==0)
			dp[0][j+1]=0;
	for(int i=1;i<=a1;i++)
	{
		for(int j=0;j<=a2;j++)
		{
			if(dp[i][j]!=0)
				dp[i][j]=dp[i-1][j]+dp[i][j-1];
		}
	}
	cout<<dp[a1-1][a2-1];
	return 0;
}
2023/9/21 17:05
加载中...