比赛 练习赛 评测结果 AAAAAAAAAA
题目名称 跳马问题 最终得分 100
用户昵称 梦那边的美好ET 运行时间 0.023 s
代码语言 C++ 内存使用 13.66 MiB
提交时间 2019-05-22 11:45:57
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int k=0,m,n;
void hs(int &k,int a,int b,int m,int n)
{
    if(a==m&&b==n)
	{
	    k+=1;    
	}
	else
	{
	if(a+2<=m&&b+1<=n)
	{
		hs(k,a+2,b+1,m,n);
	}
	if(a+1<=m&&b+2<=n)
	{
		hs(k,a+1,b+2,m,n);
	}
	if(a-2>=1&&b+1<=n)
	{
		hs(k,a-2,b+1,m,n);
	}
	if(a-1>=1&&b+2<=n)
	{
		hs(k,a-1,b+2,m,n);
	}	
	}
}
int main()
{
    freopen("horse.in","r",stdin);
	freopen("horse.out","w",stdout);
    int a=1,b=1;
	cin>>m>>n;
	hs(k,a,b,m,n);
	cout<<k;
	return 0;
}