The knight\'s tour（马周游问题）

三个策略：
1、先从中心点开始走；
2、往靠边走；
3、对下一步进行评分，低分的先走。
/*
马周游问题，m*n的棋盘，放置在其上的马能否恰好访问每一个方格一次并回到起始位置
深度优先搜索，若寻找到满足要求的解，则输出；否则推回上一层往下一个方向搜索。（非递归）
对于当前所在位置（x，y），依次枚举8个方向搜索，直到找到一组可行解为止。
使用剪枝有3处：
第一、使用Warnsdorff's rule，枚举当前解得时候优先选择下一步可行步数最少的方向；
第二、若第一点中的方向存在不止一个，则优先选择离中心位置较远的方向；
第三、每次都从中心点开始出发，求出一条合法路径后再平移映射回待求路径。
*/
#include<iostream>
#include<ctime>
#include<cstdlib>
#include<iomanip>
#include<algorithm>//sort（）函数头文件
using namespace std;

int m,n;//棋盘大小设置为m*n
int midx,midy;//计算棋盘的