3WA
查看原帖
3WA
958343
buudg楼主2023/4/12 19:42
#include<stdio.h>
int main()
{
	int m1[8]={-2,-2,-1,-1,1,1,2,2};
    int m2[8]={1,-1,2,-2,2,-2,1,-1};
	int a[23][23]={0};
	long long b[22][22]={0};
	int s=0;
	int n,m,mx,my;
	int i,j,k;
	scanf("%d%d%d%d",&n,&m,&mx,&my);
	n++;
	m++;
	mx++;
	my++;
	a[mx][my]=1;
	for(k=0;k<8;k++)
    {
    	if(mx+m1[k]>0||mx+m1[k]<=n||my+m2[k]>0||my+m2[k]<=m)
 	    a[mx+m1[k]][my+m2[k]]=1;
	}
	b[1][1]=1;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=m;j++)
		{
			if((i!=1||j!=1)&&a[i][j]==0)
			{
				b[i][j]=b[i][j-1]+b[i-1][j];
			}
		}
	}
	printf("%lld",b[n][m]);
	return 0;
} 

2023/4/12 19:42
加载中...