0分求助!
查看原帖
0分求助!
704634
poor_OIer楼主2022/7/15 21:34

#1 #4 RE #2 #5 WA #3 TLE

#include<bits/stdc++.h>
using namespace std;
int n,m,horse1,horse2;
int flag[1005][1005]={0};
int x[8]={-1,-2,-2,-1,1,2,2,1};
int y[8]={-2,-1,1,2,2,1,-1,-2};
int dx[2]={1,0};
int dy[2]={0,1};
int sum=0;
int check(int a,int b)
{
	if(a<1||a>n||b<1||b>m)
		return 0;
	return 1;
}
void dfs(int a,int b)
{
    if(a==n&&b==m)
    {
        sum++;
        return;
    }
	for(int i=0;i<2;i++)
	{
		int nx=a+dx[i];
		int ny=b+dy[i];
		if(check(nx,ny)&&flag[nx][ny]==0)
		{
			flag[nx][ny]=1;
			dfs(nx,ny);
			flag[nx][ny]=0;
		}
	}
}
int main()
{
	cin>>n>>m>>horse1>>horse2;
	flag[horse1][horse2]=1;
	for(int i=1;i<=n;i++)
		flag[horse1+x[i]][horse2+y[i]]=1;
	dfs(1,1);
	cout<<sum;
	return 0;
}
2022/7/15 21:34
加载中...