惨哉!#3#4过不去,大佬救命TUT
查看原帖
惨哉!#3#4过不去,大佬救命TUT
88544
我颓楼主2021/1/4 16:24
#include<iostream>
using namespace std;
long long dp[55][55];
int main()
{
	long long n,m,x,y;
	cin>>n>>m>>x>>y;
	for(int i=0;i<=n;i++)
		for(int j=0;j<=m;j++)
			dp[i][j]=1;
	dp[x][y]=0;
	if(x>=1&&y>=2)
	dp[x-1][y-2]=0;
	if(y>=2)
	dp[x+1][y-2]=0;
	if(x>=2&&y>=1)
	dp[x-2][y-1]=0;
	if(x>=2)
	dp[x-2][y+1]=0;
	if(x>=1)
	dp[x-1][y+2]=0;
	dp[x+1][y+2]=0;
	if(y>=1)
	dp[x+2][y-1]=0;
	dp[x+2][y+1]=0;
	
	for(int i=1;i<=n;i++)
	for(int j=1;j<=m;j++)
	{
	if(dp[i][j]!=0)
	dp[i][j]=dp[i-1][j]+dp[i][j-1];
	}
	cout<<dp[n][m];
}


2021/1/4 16:24
加载中...