1084.【搜索与回溯算法】马的走法

时间限制: 1 s

空间限制: 256 MB

题目描述

在 5x5 的棋盘上，给定一位置，输出马回到原点有多少种不同的方案。

注意：马走的每一步必须在棋盘上，走斜日，如下图

注意：棋盘的左上角坐标为 (1,1)。

输入

给定一位置：x y，中间有一空格隔开。

输出

输出可以回到原点的方案总数。

样例数据

输入

1 1

输出

61424

me的代码

#include <cstdio>
using namespace std;
int dx[8] = {-2, -2, -1, 1, 2, 2, 1, -1};
int dy[8] = {-1, 1, 2, 2, 1, -1, -2, -2};
int c, d, ans, a[10][3];
void search (int);
int main()
{
	scanf ("%d%d", &c, &d);
	a[1][1] = c;
	a[1][2] = d;
	search (2);
	printf ("%d", ans);
	return 0;
}
void search (int m)
{
	if (a[m - 1][1] == c && a[m - 1][2] == d && m != 2)
		ans++;
	else
	{
		for (int i = 0; i <= 7; i++)
		{
			int x = a[m - 1][1] + dx[i];
			int y = a[m - 1][2] + dy[i];
			a[m][1] = x;
			a[m][2] = y;
			search (m + 1);
		}
	}
}

没有输出，各位大佬帮忙看一看吧