C++迷宫问题

#pragma warning (disable:4786)#include <stack>#include <string>#include <iostream>using namespace std;int move[8][2]={{0,1},{1,0},{-1,0},{0,-1},{1,1},{-1,1},{1,-1}, //行走方向是右，下，上，左，右下，右上，左下，左上{-1,-1}};int fxdd[8]={1,2,3,4,5,6,7,8};class pote{public:pote(int r,int c){row=r;col=c;}pote(){row=0;col=0;}int row,col;};class Maze{public:void cmaze();bool seekpath();void presspath();void pathmaze();void pressmaze();private:int rows,cols;int x,y; //当前位置int maze[20][20];stack<pote> path;stack<pote> fxiang;bool flag;};void Maze::cmaze(){ //建立一个迷宫数组int s;int i=1,j=1,w;cout<<"enter a maze\nrows:";cin>>rows;cout<<"columns:";cin>>cols;cout<<"\n6-entry\n8-exit\n1-wall\n0-passage\nend with 9\n";for(w=0;w<cols+2;w++){maze[0][w]=1; //第0行和最后一行均为1maze[rows+1][w]=1;}for(w=0;w<rows+2;w++){ //第0列和最后一列均为1 maze[w][0]=1;maze[w][cols+1]=1;}while(cin>>s){if(s==9) break;if(s==6) { x=i; y=j;}maze[i][j]=s;if(j==cols){j=1;i++;}elsej++;}flag=false;}bool Maze::seekpath(){ //寻找路径int row,col,d,mark=0;pote t,p;/* cout<<x<<" "<<y<<endl;for(d=0;d<8;d++){cout<<move[d][0]<<" "<<move[d][1]<<" "<<endl;}*/path.push(pote(x,y));//起始位置入栈do{for(d=0;d<8;d++){row=x+move[d][0]; //当前位置由X,Y表示col=y+move[d][1];if(maze[row][col]==0){ //走这一步为通路，将该位置入栈，退出循环，不再寻找方向path.push(pote(row,col));fxiang.push(pote(move[d][0],move[d][1]));//将“走这一步的方向”入栈mark=1; //标记mark=1，表示通路if(maze[row][col]!=8)maze[row][col]=-1; //记该位置为-1，表示走过了break;}// if(maze[row][col]==0){if(maze[row][col]==8){path.push(pote(row,col));fxiang.push(pote(move[d][0],move[d][1]));return true;}}// for(d=0;d<8;d++){if(mark==0&&!path.empty()){ //若该位置八面都不通，出栈p=path.top();path.pop();fxiang.pop();x=p.row; //标记当前位置y=p.col;}else{ //若找出一个通路x=row; //标记为当前位置y=col;mark=0;}}while(!path.empty()); //若退到初始点或到达终点则退出do-while循环/* do{ //输出出栈路径t=path.top();path.pop();ii=t.row;jj=t.col;cout<<"maze["<<ii<<']'<<'['<<jj<<']'<<",";}while(!path.empty());*/// if(maze[row][col]==8)// return true;//true 表示找到出路// elsereturn false;}void Maze::presspath(){ //输出路径pote t,fx;int xx,yy,k,u=1;int dd[40];stack<pote> tem;stack<pote> path11;dd[0]=0;if(seekpath()){while(!fxiang.empty()){ //将方向栈用一维数组dd表示fx=fxiang.top();for(k=0;k<8;k++){if(fx.row==move[k][0]&&fx.col==move[k][1]){dd[u]=fxdd[k];break;}}u++;fxiang.pop();}//while(!fxiang.empty()){path11=path;flag=true;while(!path11.empty()){tem.push(path11.top());//"出路"栈倒入tem栈path11.pop();}cout<<"路径以(i,j,d)形式表示，(i,j)指示迷宫中的坐标，d表示走到下一坐标的方向"<<endl;cout<<"0-8分别表示“无方向0，右1，下2，上3，左4，右下5，右上6，左下7，左上8”"<<endl;cout<<"\nPath: \n";while(!tem.empty()){ //输出出栈路径t=tem.top();tem.pop();xx=t.row;yy=t.col;u--;cout<<"("<<xx<<','<<yy<<','<<dd[u]<<')'<<" ";}cout<<"\n"<<endl;}elsecout<<"No path!\n";}void Maze::pathmaze(){pote k;int i,j;stack<pote> path1;path1=path;if(flag){while(!path1.empty()){k=path1.top();path1.pop ();maze[k.row][k.col]=3; //将路径位置标志为3 }for(i=1;i<=rows;i++){for(j=1;j<=cols;j++){if(maze[i][j]==-1)maze[i][j]=0;if(maze[i][j]==3)cout<<'x'<<" ";elsecout<<maze[i][j]<<" ";}cout<<endl;}}elsecout<<"No path!\n";}void Maze::pressmaze(){int i,j;cout<<endl;for(i=0;i<=rows+1;i++){for(j=0;j<=cols+1;j++){cout<<maze[i][j]<<" ";}cout<<endl;}}int main(){Maze m;m.cmaze();m.pressmaze();m.presspath();m.pathmaze();return 0;}。