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