满江红
查看原帖
满江红
688164
Hackerempire楼主2022/7/24 17:07
#include<bits/stdc++.h>
using namespace std;
int a[1001][5];
int dx[4]={2,1,-1,-2};
int dy[4]={2,1,2,1};
int sum=0,n,m;
void dfs(int i)
{	
    for(int j=0;j<4;j++)
    {
    	int xx=a[i-1][1]+dx[j];
    	int yy=a[i-1][2]+dy[j];
    	if(xx>=0&&xx<=n&&yy>=0&&yy<=m)
    	{
    		a[i][1]=xx;
    		a[i][2]=yy;
    		if(xx==n&&yy==m)
    		    sum++;
    		else
    		    dfs(i+1);
		}
	}
}
int main()
{
	cin>>n>>m;
	a[1][1]==0;
	a[1][2]==0;
	dfs(2);
	cout<<sum;
	return 0;
}
2022/7/24 17:07
加载中...