比赛 搜索题... 评测结果 AAAAAAAAAA
题目名称 跳马问题 最终得分 100
用户昵称 Bokjan 运行时间 0.063 s
代码语言 C++ 内存使用 0.26 MiB
提交时间 2014-11-04 20:04:47
显示代码纯文本
#include <cstdio>
struct coord{
	coord(int _x, int _y)
	{
		x = _x;
		y = _y;
	}
	int x, y;
};
int ans = 0;
coord s(1, 1), e(0, 0);
void dfs(int x, int y)
{
	if(x < s.x || x > e.x || y > e.y)
		return;
	if(x == e.x && y == e.y){
		++ans;
		return;
	}
	dfs(x - 2, y + 1);
	dfs(x - 1, y + 2);
	dfs(x + 1, y + 2);
	dfs(x + 2, y + 1);
}
int main(void)
{
	freopen("horse.in", "r", stdin);
	freopen("horse.out", "w", stdout);
	scanf("%d%d", &e.x, &e.y);
	dfs(s.x, s.y);
	printf("%d", ans);
	return 0;
}