BakcTrack "L型路线"

// BackTrack L型路线.cpp : 定义控制台应用程序的入口点。
//在西洋棋中的武士与象棋的马相似，走的是L形的路，输入一个表示棋盘的大小值n,再输入一个起点的坐标，

找出从那一个起点，可以让武士棋走完n2格而不重复的路径、

#include "stdafx.h"
#include"stdio.h"

#define W 8

typedef enum{VIA,EMPTY}CellStatus;

typedef struct {int x,y;}Cell;

typedef struct{
Cell path[W*W];
    int length;
}MazePath;

void output(MazePath maze_path)
{
   int static k=0;
   k++;
   printf("the %d ",k);
   for(int i=0;i<maze_path.length;i++)
   printf("(%d,%d)",maze_path.path[i].x,maze_path.path[i].y);
   printf("\n");
}

void BackTrack(CellStatus cellstatus[W][W],Cell current,MazePath maze_path)
{
Cell next;
int x[8]={-2,-1,1,2,-2,-1,1,2};
int y[8]={-1,-2,-2,-1,1,2,2,1};
if(maze_path.length==W)
  output(maze_path);
else
{
  for(int i=0;i<8;i++)
  {
   next.x=current.x+x[i];
   next.y=current.y+y[i];
   if(next.x<W && next.x>=0
    && next.y<W &&next.y>=0
    && cellstatus[next.x][next.y]==EMPTY)
   {
    maze_path.length++;
    maze_path.path[maze_path.length].x=next.x;
    maze_path.path[maze_path.length].y=next.y;
    cellstatus[next.x][next.y]=VIA;
    BackTrack(cellstatus,next,maze_path);
    cellstatus[next.x][next.y]=EMPTY;
   }
  }
}
}
int _tmain(int argc, _TCHAR* argv[])
{

CellStatus cellstatus[W][W];
MazePath maze_path;
Cell current;

current.x=3;
current.y=4;
maze_path.length=0;
maze_path.path[maze_path.length].x=current.x;
    maze_path.path[maze_path.length].y=current.y;
for(int i=0;i<W;i++)
  for(int j=0;j<W;j++)
   cellstatus[i][j]=EMPTY;
BackTrack(cellstatus,current,maze_path);
return 0;
}