比赛 练习赛 评测结果 AAAAAAAAAA
题目名称 跳马问题 最终得分 100
用户昵称 欧鹰123 运行时间 0.049 s
代码语言 C++ 内存使用 17.51 MiB
提交时间 2019-05-23 21:00:33
显示代码纯文本
#include<bits/stdc++.h>
#define itn int
using namespace std;
int ax[4]={2,1,-1,-2},ay[4]={1,2,2,1},ans,n,m,ma[1005][1005];
void dfs(int x,int y)
{
	if(x==n-1&&y==m-1)
	{
		ans++;
		return ;
	}
	for(itn k=0;k<4;k++)
	{
		int i = x+ax[k];
		int j = y+ay[k];
		if(i>=0&&i<=n-1&&j>=0&&j<=m-1)
		{
			dfs(i,j);
		}
		
	}
}
int main()
{
	freopen("horse.in","r",stdin);
	freopen("horse.out","w",stdout);
	cin>>n>>m;
	dfs(0,0);
	cout<<ans;
	return 0;
}