求助40分
查看原帖
求助40分
519215
GGGhorse楼主2022/9/24 00:56
#include<iostream>
using namespace std;
int a[40][40]={0};
int x,y,p,q,sum=0;
void dfs(int n,int m)
{  if (n==x&&m==y)
	{
		sum++;
		return ;	
	}
	if(a[n][m]==1||n>x||m>y||n<0||m<0)
	{  
		return ;
	} 
	dfs(n,m+1);
	dfs(n+1,m);
}
int main()
{	
	cin>>y>>x>>p>>q;
	a[p][q]=1;
	a[p+1][q+2]=1;
	a[p-1][q+2]=1; 
	a[p+1][q-2]=1;
	a[p-1][q-2]=1; 
	a[p+2][q+1]=1;
	a[p-2][q+1]=1; 
	a[p+2][q-1]=1;
	a[p-2][q-1]=1;
	dfs(0,0); 
	cout<<sum;
	return 0;	
} 
2022/9/24 00:56
加载中...