Ka的回溯编程练习 Part5|跳马，又名马的遍历2

#include <stdio.h>
int TheEarthLand[6][6]={0};
int HowToGoX[]={0,1,2,2,1,-1,-2,-2,-1};
int HowToGoY[]={0,-2,-1,1,2,2,1,-1,-2};
int total=0;
void op()
{
    total++;
    printf("<Way%d>:
",total);
    int i,j;
    for(i=1;i<=5;i++)
    {
        for(j=1;j<=5;j++)
            printf("%d ",TheEarthLand[i][j]);
        printf("
");
    }
}
void HereWeGo(int n,int x,int y) //已满足几个点 
{
    if(n==25) op();  //满足了25个点就输出 
    else 
    {
        int i,Lox,Loy;  //这里的坐标储存一定要用局部变量，不然出错 
        for(i=1;i<=8;i++) //八个方向都试试 
        {
            Lox=x+HowToGoX[i]; //先得出此步的目的坐标 
            Loy=y+HowToGoY[i];
            if(Lox>=1&&Lox<=5&&Loy>=1&&Loy<=5&&TheEarthLand[Lox][Loy]==0)
            {//如果坐标在棋盘内，而且这个点没来过  注意短路逻辑顺序  
                TheEarthLand[Lox][Loy]=n+1; //记录到点 
                HereWeGo(n+1,Lox,Loy); 
                TheEarthLand[Lox][Loy]=0;//回复现场
            }
        }
         
    }
} 
int main()
{
    TheEarthLand[1][1]=1; //第一个点调1 
    HereWeGo(1,1,1); //第一个点，坐标（1,1） 
    return 0;
}

跳马问题。在5*5格的棋盘上，有一只中国象棋的马，从（1,1）点出发，按日字跳马，它可以朝8个方向跳，但不允许出界或跳到已跳过的格子上，要求在跳遍整个棋盘。

输出前5个方案及总方案数。
输出格式示例：
1    16   21   10   25
20  11   24   15    22
17  2     19   6     9
12  7     4     23   14
3   18    13   8     5

这个题主要在坐标传入的问题上需要注意：全局变量作为新坐标会导致坐标储存的混乱，必须使用局部变量储存新坐标