求助,对拍没错但134全wa
查看原帖
求助,对拍没错但134全wa
1412161
zhutairan楼主2024/8/1 11:46
#include<stdio.h>
#include<math.h>
int n,m,a,b;
int control(int x,int y){
	if((x==a+2&&y==b+1)||(x==a+1&&y==b+2)||(x==a-1&&y==b+2)||(x==a-2&&y==b+1)||(x==a-2&&y==b-1)||(x==a-1&&y==b-2)||(x==a+1&&y==b-2)||(x==a+2&&y==b-1)||(x==a&&y==b))
		return 1;
	else return 2;
}
int main(){
	long long ad[21][21];
	for(int i=0;i<=20;i++)
		for(int j=0;j<=20;j++)
			ad[i][j]=0;
	ad[0][0]=1;
	scanf("%d%d%d%d",&n,&m,&a,&b);
	for(int i=0;i<=n;i++)
		for(int j=0;j<=m;j++){
			if(i==0&&j!=0)
				ad[i][j]=ad[i][j-1];
			if(i!=0&&j==0)
				ad[i][j]=ad[i-1][j]; 
			if(i!=0&&j!=0){
				if(control(i,j)==1)
					ad[i][j]=0;
				if(control(i,j)==2)
					ad[i][j]=ad[i-1][j]+ad[i][j-1];
			}
			if(i==0&&j==0)
				ad[i][j]=1;
		}
	printf("%lld",ad[n][m]);
	return 0;
}

帮帮我吧哭哭哭

2024/8/1 11:46
加载中...