求助大佬们,3,4wa
查看原帖
求助大佬们,3,4wa
803540
wuxiamengbiebail楼主2022/11/9 11:11

抱歉第一次发刚刚格式不对

#include <stdio.h>

int main(){
	int x,y,m,n;
	int a[100][100]={0};
	long long int f[100][100]={0};
	scanf("%d%d%d%d",&m,&n,&x,&y);
	a[x][y]=1;
	if (x>1&&y>0) a[x-2][y-1]=1;
	if (x>0&&y>1) a[x-1][y-2]=1;
	if (x>1&&y<n) a[x-2][y+1]=1;
	if (x<m&&y>1) a[x+1][y-2]=1;
	if (x>0&&y<n-1) a[x-1][y+2]=1;
	if (x<m-1&&y>0) a[x+2][y-1]=1;
	if (x<m-1&&y<n) a[x+2][y+1]=1;
	if (x<m&&y<n-1) a[x+1][y+2]=1;
	f[0][0]=1;
	int i,j;
	for(i=0;i<=m;i++){
		if (a[i][0]==0) f[i][0]=1;
	}
	for(j=0;j<=n;j++){
		if (a[0][j]==0) f[0][j]=1;
	}
	for(i=1;i<=m;i++){
		for(j=1;j<=n;j++){
			if (a[i][j]==0)
         f[i][j]=f[i-1][j]+f[i][j-1];
		}
	}
	printf("%lld",f[m][n]);
	return 0;
}
2022/11/9 11:11
加载中...