C++迷宫大作业.docVIP

#includeiostream #includecstdlib #includectime using namespace std; void mazeTraverse(char **,int,int,int);//声Θ?明÷走?迷?宫?的?函ˉ数簓 void mazeGenerator(char **,int,int,int,int);//声Θ?明÷生Θ?成é迷?宫?的?函ˉ数簓 int main() { int b,c; cout输?入?迷?宫?的?长¤和í宽í：阰; cinbc; char **a;//定¨义?二t维?数簓组哩? a = new char*[b]; for(int i=0;ib;i++) { a[i]=new char[c];//二t维?动ˉ态?数簓组哩? } srand (int (time (0))); int d=rand()%(b-2)+1,e=rand()%(b-2)+1;//对?d,e随?机ú赋3值μ，?其?中Db为a入?口ú位?置?，?e为a出?口ú位?置? int k=d;//k为a走?迷?宫?时骸?到?达?的?位?置? cout生Θ?成é迷?宫?：阰endl; mazeGenerator(a,b,c,d,e); cout开a始?走?迷?宫?：阰endl; mazeTraverse(a,k,b,c); return 0; } void mazeGenerator(char **a,int b,int c,int d,int e) //生Θ?成é任?意癮大洙?小?的?迷?宫? { for(int i=0;ib;i++) { for(int j=0;jc;j++) { a[i][j]=#; } } for(int i=1;ib-1;i++) { for(int j=1;jc-1;j++) { if(rand()%3==1) a[i][j]=#; else a[i][j]=.; } a[d][0]=x,a[d][1]=.; a[e][c-1]=.,a[e][c-2]=.; } for(int i=0;ib;i++) { for(int j=0;jc;j++) { couta[i][j]; } coutendl; } } void mazeTraverse(char **a,int k,int b,int c) { int i,j,t=2,l=0; char ch; do { switch(t) //a[k][l]为a当獭?前°位?置? // t= // 2: a[k+1][l] 向ò下? // 1: a[k][l+1] 向ò右? // 4: a[k-1][l] 向ò上? // 3: a[k][l-1] 向ò左哩? // 1,2,3,4可é实害?现?贴?墙?走?迷?宫? { case 2: { if(a[k+1][l]==#) { if(a[k][l+1]==#) { if(a[k-1][l]!=#) { a[k-1][l]=x; k=k-1; t=1; } else { a[k][l-1]=x; l=l-1; t=4; } } else { a[k][l+1]=x; l=l+1; t=2; } } else { a[k+1][l]=x; k=k+1; t=3; }; do { cin.get(ch); } while(ch!=\n); //按恪?回?车μ键ü走?一?步?，?输?出?迷?宫?走?这a一?步?后ó的?状痢?态? for(i=0;ib;i++) { for(j=0;jc;j++) { couta[i][j]; } couten