mg.h

迷宫问题与运动会,有丰富的实例与测试数据

/*迷宫为Mg[10][10]的二维数组，通为1，不通为0。起点为3，终点为4;

走过的路径压入栈lj1;

 在当前位置判断（在程序中是do{}while()语句部分）：

1：能否前进（遇到终点或是路的尽头都不能前进了。）任意一块地方不能

走他的Mg m.lks次以上

*/

class zou

{

public:

void Initzou(int i,int j,int k);//初始化迷宫，画出迷宫

bool ifgoon(zou& Z);//判断能否继续

void xingzou(zou& Z);//按反时针方向找新路 任意一块地方不能走两次以上

void houtui();//后退一步

int getlukoushu();//得到路口数目

Mg ganglk;

Mg xianz;

Mg m[10][10];

};