C++语言编写的迷宫----完整代码本程序中,’#’代表墙,’X’代表所走路径,’@’代表死路,迷宫可根据用户输入来确定迷宫大小,并可选择自己走(a,s,d,w控制方向)或者查看答案.完整代码如下:#include#include#include#include using namespace std;struct step{int i;//每一步的int j;//位置step*next;//用于建立链表};step*head;//表头指针int m,n;void way(int i,int j)//记录所走轨迹{step*s;s=new step;s->i=i;s->j=j;s->next=head;head=s;}void back(int&i,int&j)//若遇到死路,则退一步{step*s;s=head;head=head->next;delete s;i=head->i;j=head->j;}void mazePrint(char maze[][100],int m,int n)//输出此时迷宫状况{int i,j;for(i=0;inext==NULL){cout<<"回退到入口."<>m>>n;char maze[50][100];mazeGenerator(maze,m,n);cout<<"请输入迷宫入口点的坐标:(1,?).(入口为第二行,出口为倒数第二行)."<>i>>j;maze[i][j]='X';head->i=i;head->j=j;head->next=NULL;cout<<"自己走(t);答案(b)"<>a; if(a=='t'){cout<<"方向键(a,s,d,w),答案 (b)."<
