【简洁，易懂程式】C - 马走日

【简洁，易懂程式】C - 马走日

题目：
马在中国象棋以日字形规则移动。
请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，
要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。

第一行为整数T(T < 10)，表示测试数据组数。
每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,x,y。(0<=x<=n-1,0<=y<=m-1, m < 10, n < 10)

input：

1
5 4 0 0

output：

32

思路：
简单的dfs练习题，解题分为几步：
1.分析出马的所有走法
2.当k==n*m表示棋盘上所有格子都被走了一次，这时就可以return了。
3.边界判断以及访问判断，这两个功能都集合在border() 函式里。

AC程式：

#include <cstring>
#include "iostream"
using namespace std;
int n,m,a,b,sum;
int book[21][21];

bool border(int x,int y)