国际象棋马走满棋盘不重复

国际象棋马走满棋盘不重复

system("cls");

printf("

****************************************************\n");

printf(" *程序说明：

*\n");

printf(" * 8X8的国际棋盘 *\n");

printf(" * 输入两个数字作为马的初始位置

*\n");

printf(" * 输入数据必须在0~7之间 *\n");

printf(" * 程序将给出马的遍历行走路线

*\n");

printf(" * 路线以步数形式给出

*\n");

printf(" ********************************计算机2班16组

*******\n\n");

printf("输入初始位置开始程序：");

}

typedef struct { //定义Po型数据，Po为下一

步棋的坐标（简称当前步的出口）

int x; //x坐标

int y; //y坐标

int p; //当前步出口的下一步棋出口的

数量

}Po;

typedef struct { //定义XY类型，xy为当前步

棋

int x; //x坐标

int y; //y坐标

int p; //当前步棋的出口序号

int n; //当前步棋的出口数量

Po a[8]; //Po型数组

}XY;

typedef struct{ //定义栈

XY * base;

XY * top;

int stacksize;

}SqStack;

void InitStack(SqStack &S){ //建立空栈

S.base=(XY * )malloc(STACK_INIT_SIZE * sizeof(XY));

if(!S.base) exit(OVERFLOW);

S.top = S.base;

S.stacksize = STACK_INIT_SIZE;