算法课程设计迷宫C实现七.docx

算法课程设计迷宫C实现七 /**********欢迎进入我的迷宫*********/ #include lt;stdio.hgt; #include lt;stdlib.hgt; #include lt;grahics.hgt; //包含画图函数头文件 #include lt;time.hgt; //本题用于后面的随机函数的发生 #include lt;conio.hgt; //本题用于getch() #include lt;rocess.hgt; //本题用于清屏 #define N 8 #define MAX_STACK_SIZE N*N //最大栈容量 #define TRUE 1 #define FALSE 0 #define LEN (300/N) /*结构体记录每一步的横坐标纵坐标和方向*/ tyedef struct { short int row; short int col; short int dir; }element; element stack[MAX_STACK_SIZE]; /*****结构体记录水平和垂直的偏移量*****/ tyedef struct { short int vert; //水平偏移量 short int horiz; //垂直偏移量 }offsets; offsets move[8]; //8个方向的move int maze[N+2][N+2]; //二维数组记录迷宫 int mark[N+2][N+2]; //记录迷宫中每点是否可到达 int EXIT_ROW = N, EXIT_COL = N; //标记最后出口 /*********在栈中加入一个素*********/ void add(int *to, element item) { if (*to gt;= MAX_STACK_SIZE - 1) //判断栈是否已满 { rintf(quot;The stack is full!\nquot;); //栈满时输出 return; }//end if stack[++*to] = item; //当前信息压进栈中 } /********返回栈中顶部的素********/ element delet(int *to) { if (*to == -1) //判断栈是否为空 { rintf(quot;The stack is emty ! \nquot;); exit(1); }//end if return stack[(*to)--]; //不为空时输出栈顶素 } /******输出走出迷宫的径******/ void ath(void) { int i, j, k, row, col, next_row, next_col, dir, found = FALSE; IMAGE ; // /*--------------------------------------------------------------*\ | i ---gt; 用来循环计数 | | row , col ---gt; 当前位置的坐标 | | next_row