比赛 |
练习赛 |
评测结果 |
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;
}