40分求助 #1#3#4WA
查看原帖
40分求助 #1#3#4WA
1046995
hjbaoyx楼主2023/8/5 16:11
#include<bits/stdc++.h>

using namespace std;

int a[21][21];

const int px[]={-1,-2,1,2,-2,-1,2,1};
const int py[]={-2,-1,-2,-1,1,2,1,2};

int main()
{
    int n,m,x,y;
    cin>>n>>m;
    cin>>x>>y;
    for(int i=0;i<=20;i++)
    {
		a[0][i]=1;
	}
	for(int i=0;i<=20;i++)
    {
		a[i][0]=1;
	}
	for(int i=0;i<8;i++)
	{
		if(x+px[i]>=0&&x+px[i]<=20&&y+py[i]>=0&&y+py[i]<=20)
		{
			a[x+px[i]][y+py[i]]=0;
		}
	}
	for(int i=1;i<=20;i++)
	{
		for(int j=1;j<=20;j++)
		{
			bool f=true;
			if(i==x&&j==y) continue;
			for(int k=0;k<8;k++)
			{
				if(i==x+px[k]&&j==y+py[k])
				{
					f=false;
					break;
				}
			}
			if(f)
			{
				a[i][j]=a[i-1][j]+a[i][j-1];
			}
		}
	}
	cout<<a[n][m];
    return 0;
}
2023/8/5 16:11
加载中...