求助大佬
查看原帖
求助大佬
297831
idgg007楼主2020/6/19 20:04

RT

#include<cstdio>
#include<algorithm>
using namespace std;
int N,M,X,Y;
unsigned long long Dp[25][25];
int main(){
	scanf("%d%d%d%d",&N,&M,&X,&Y);
	if(X-2==0&&0==Y-1||X-1==0&&Y-2==0){
		printf("0");
		return 0;
	}
	for(register int i=0;i<=N;i++){
		if(i==X-2&&0==Y-1||i==X+2&&0==Y-1||i==X-1&&0==Y-2||i==X+1&&0==Y-2||i==X&&0==Y)	Dp[i][0]=0;
		else	Dp[i][0]=1;
	}
	for(register int i=0;i<=M;i++){
		if(0==X-2&&i==Y-1||0==X-2&&i==Y+1||0==X-1&&i==Y-2||0==X-1&&i==Y+2||0==X&&i==Y)	Dp[0][i]=0;
		else	Dp[0][i]=1;
	}
	for(register int i=1;i<=N;i++)
		for(register int j=1;j<=M;j++){
			if(i==X-2&&j==Y-1||i==X+2&&j==Y-1||i==X-2&&j==Y+1||i==X+2&&j==Y+1||i==X-1&&j==Y-2||i==X+1&&j==Y-2||i==X-1&&j==Y+2||i==X+1&&j==Y+2||i==X&&j==Y)	Dp[i][j]=0;
			else	Dp[i][j]=Dp[i-1][j]+Dp[i][j-1];
		}
	printf("%llu",Dp[N][M]);
	return 0;
}

麻烦大佬康一下

2020/6/19 20:04
加载中...