马走日（dfs）

马在中国象棋以日字形规则移动。

请编写一段程序，给定 n \times mn×m大小的棋盘，以及马的初始位置 (x, y)(x,y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。

输入格式

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

输出格式

每组测试数据包含一行，为一个整数，表示马能遍历棋盘的途径总数，00 为无法遍历一次。

Sample 1

Inputcopy	Outputcopy
1 5 4 0 0	32

 马走日跟别的dfs差不多只不过是定义8各方向！

#include <iostream>
#include <cstring>
using namespace std;
int m,n,sum=0,flag=0;
int book[210][210];
//这8个方向一定定义清楚 
int inext[8][2]= {{1,2},{2,1},{-1,2},{-2,1},{-1,-2},{-2,-1},{1,-2},{2,-1}};
void bian(int x,int y,int cnt)
{
	if(cnt==n*m-1)//步数等于棋盘位置数减一就是遍历一遍了 
	{
		flag=1; //不能缺 
		sum++;
	}
	if(book[x][y]==0)
	{
		book[x][y]=1;//标记用过 
		for(int i=0; i<8; i++)//8个方向 
		{
			int tx=x+inext[i][0];
			int ty=y+inext[i][1];
			if(tx<0||ty<0||tx>m-1||ty>n-1||book[tx][ty]==1) continue;//剪枝 
			bian(tx,ty,cnt+1);
		}

		book[x][y]=0;//回溯 
	}

	return;
}

int main()
{
	int t,x,y;
	cin >> t;
	while(t--)
	{
		sum=0;
		cin >> m >> n >> x >> y;
		memset(book,0,sizeof book);//数组清空 
		bian(x,y,0) ;
		if(flag) cout << sum << endl;
		else cout << "0"<<endl;
	} 


}

 参考：

(3条消息) 马走日(dfs)_小菜鸡加油吧的博客-优快云博客https://blog.youkuaiyun.com/lymww/article/details/118830949?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164834897716782089360334%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=164834897716782089360334&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_ecpm_v1~rank_v31_ecpm-1-118830949.142^v5^pc_search_result_cache,143^v6^register&utm_term=%E9%A9%AC%E8%B5%B0%E6%97%A5&spm=1018.2226.3001.4187