大佬们帮忙看一下第一个点RE了。。。
查看原帖
大佬们帮忙看一下第一个点RE了。。。
396814
LostELKv楼主2021/3/10 17:24
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int xx[9]={0,-2,-1,1,2,2,1,-1,-2};
int yy[9]={0,-1,-2,-2,-1,1,2,2,1};
int mp[41][41];
ll f[41][41];
int n,m,mx,my;
int main()
{
	//freopen("text.in","r",stdin);
	//freopen("text.out","w",stdout);
	scanf("%d %d %d %d",&n,&m,&mx,&my);
	mp[mx][my]=1;
	for(int i=1;i<=8;i++)
	{
		int dx=mx+xx[i],dy=my+yy[i];
		mp[dx][dy]=1;
	}
	f[0][0]=1;
	for(int i=0;i<=n;i++)
	{
		for(int j=0;j<=m;j++)
		{
			if(mp[i][j]==1)
			{
				f[i][j]=0;
				continue;
			}
			f[i][j]+=f[i-1][j]+f[i][j-1];
		}
	}
	printf("%d",f[n][m]);
	return 0;
}
2021/3/10 17:24
加载中...