马踏棋盘算法 贪心算法优化

#include<stdio.h>
#define H 3  ///代表对下一步的排序只取出最小的3个，而不是对8个都排序，这样可以节省很多时间


int fx[8] = {-2,-1,1,2,2,1,-1,-2},fy[8] = {1,2,2,1,-1,-2,-2,-1},f[8] = {-15,-6,10,17,15,6,-10,-17};//fx[]和fy[]表示马下一步的二维的八个方向，给二维坐标x和y用；f[]表示一维的，给数组a用。
int dep = 1;  dep为递归的深度，代表在当前位置马已经走了多少步
int count,z = 0,zz  = 0;  ///count表示目标要多少种解法，而z计算当前算出了多少种解法，zz记录在运算中回溯的次数
int out[50001][8][8],F[8],a[64];  //out[][][]记录所有的遍历路径，a[]用一维数组记录8*8棋盘中马的遍历路径


/*
 *Sorint()函数对点n的下一步进行“后续下一步可选择数”的排序，结果保存在b[][]里面
 *c表示前驱结点在结点n的哪个位置。
 */
void Sorting(int b[64][H],int n,int c)
{
int i,j,x,y,m1,m2,k,k1,l=1;
if(c!=-1)
c=(c+8-4)%8;
for(i=0;i<8;i++)
{
F[i]=-1;
m1=n+f[i];
x=n/8+fx[i];
y=n%8+fy[i];
if(c!=i &&