记录编号 137710 评测结果 AAAAAAAAAA
题目名称 跳马问题 最终得分 100
用户昵称 Gravatar · 是否通过 通过
代码语言 C++ 运行时间 0.040 s
提交时间 2014-11-05 07:15:45 内存使用 0.31 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>

using namespace std;

int a[]={0,-2,2,1,-1};
int b[]={0,1,1,2,2};
int h,l;
int tot=0;

void dfs(int x,int y)
{
	if(x==h&&y==l)
	{
		tot++;
		return ;
	}
	for(int i=1;i<=4;i++)
	{
		int s=x+a[i],t=y+b[i];
		if(s<1||s>h||t<1||t>l)continue;
		dfs(s,t);
	}
}

int main()
{
    freopen("horse.in","r",stdin);
    freopen("horse.out","w",stdout);
	scanf("%d%d",&h,&l);
	dfs(1,1);
	printf("%d",tot);
}