Problem Description
在一个4*5的棋盘上，马的初始位置坐标（纵 横）位置由键盘输入，求马能返回初始位置的所有不同走法的总数（马走过的位置不能重复，马走“日”字）。如果马的初始位置坐标超过棋盘的边界，则输出ERROR。例如初始位置为4 6，则输出ERROR。
Input
输入数据只有一行，有两个用空格分开的整数，表示马所在的初始位置坐标。首行首列位置编号为（1 1）。
Output
输出一行，只有一个整数，表示马能返回初始位置的所有不同走法的总数。
如果输入的马的初始位置超出棋盘边界，则输出ERROR。
Example Input
2 2
Example Output
4596
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <cstring>
using namespace std; bool vis[][];
int dir[][] = {{-,,,,,-,-,-},{,,,-,-,-,-,}};
int X, Y; int cnt = ; void dfs(int x, int y)
{
int dx, dy;
for (int i = ; i < ; i++)
{
dx = dir[][i] + x;
dy = dir[][i] + y;
if (dx >= && dx <= && dy >= && dy <=
&& !vis[dx][dy]) {
vis[dx][dy] = ;
dfs(dx, dy);
vis[dx][dy] = ;
}
else if (dx == X && dy == Y)
cnt++;
} } int main()
{
//freopen("1.txt", "r", stdin);
cin >> X >> Y;
if (X < || X > || Y < || Y > ) {
printf("ERROR\n");
return ;
}
memset(vis, , sizeof(vis));
cnt = ;
vis[X][Y] = ;
dfs(X, Y);
cout << cnt << endl; return ;
}