比赛 搜索题... 评测结果 AAAAAAAAAA
题目名称 跳马问题 最终得分 100
用户昵称 Rivendell 运行时间 0.034 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2014-11-04 18:17:48
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std; 
int yd[4]={1,2,2,1},xd[4]={-2,-1,1,2},m,n;
long long ans=0;
inline void work(int x,int y)
{
	int i,xx,yy;
	if (x==m&&y==n)
	{
		++ans;
		return;
	}
	for (i=0;i<=3;++i)
	{
		xx=x+xd[i];
		yy=y+yd[i];
		if (xx>=1&&xx<=m&&yy>=1&&yy<=n)
		  work(xx,yy);
		
	}
}
int main()
{
	freopen("horse.in","r",stdin);
	freopen("horse.out","w",stdout);
	
	cin>>m>>n;
	work(1,1);
	cout<<ans<<endl;
	
	fclose(stdin);
	fclose(stdout);
}