dalao帮帮忙吧,玄关
查看原帖
dalao帮帮忙吧,玄关
1162093
jimmy0926楼主2024/4/17 19:45
#include <bits/stdc++.h>
using namespace std;
int n,m,x,y;
const int dx[]={-2,-1,1,2,2,1,-1,-2},
		  dy[]={1,2,2,1,-1,-2,-2,-1};
long long f[25][25];

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	memset(f,-1,sizeof f);
	cin>>n>>m>>x>>y;
	for(int i=0;i<=m;i++)
		f[0][i]=1;
	for(int i=0;i<=n;i++)
		f[i][0]=1;
	f[x][y]=0;
	for(int i=0;i<8;i++)
	{
		if(x+dx[i]>=0 && y+dy[i]>=0 &&
		   x+dx[i]<=n && y+dy[i]<=m)
			f[x+dx[i]][y+dy[i]]=0;
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(f[i][j]==-1)
				f[i][j]=f[i-1][j]+f[i][j-1];
		}
	}
	cout<<f[n][m];
	return 0;
}

WA\color{red}WA on\color{red}on #3#4 求大佬求大佬

2024/4/17 19:45
加载中...