迷宫-最短路径及所有路径的问题(共11页).doc

精选优质文档-倾情为你奉上#includeusing namespace std;#define MAXSIZE 200#define m 999#define n 999typedef structint i,j,di; Queue;Queue StackMAXSIZE,PathMAXSIZE;/栈和存放最短路径长度的数组 int top=-1,count=1,minlen=MAXSIZE;/栈顶指针，路径计数器，最短路径长度 const int move42= -1,0,0,1,1,0,0,-1; int markmn; /标志数组 int mazemn; /迷宫数组 int i1=1,j1=1,i2=10,j2=10,m1=11,n1=11; /入口，出口坐标，迷宫大小void Init_maze(); /初始化系统自带迷宫void NewCreat(); /