#include<iostream>
#include<string>
#include<stack>
using namespace std;
#define n 8
stack <int *> s;
int * createMaze(){//初始化迷宫
int i,j;
int * a;
a=new int[n*n];
for(i=0;i<n;i++){
for(j=0;j<n;j++){
*(a+n*i+j)=-1;//不设置为0的原因是超过矩阵范围的位置
} //系统默认的是0,会引起麻烦
}
*(a+n*0+1)=3;s.push(a+n*0+1);//当前位置入栈
*(a+n*1+1)=1;*(a+n*1+2)=1;*(a+n*1+3)=1;*(a+n*1+5)=1;
*(a+n*2+3)=1;*(a+n*2+4)=1;*(a+n*2+5)=1;*(a+n*2+6)=1;
*(a+n*3+1)=1;*(a+n*3+2)=1;*(a+n*3+3)=1;*(a+n*3+5)=1;
*(a+n*4+1)=1;*(a+n*4+4)=1;
*(a+n*5+1)=1;*(a+n*5+2)=1;*(a+n*5+4)=1;*(a+n*5+5)=1;*(a+n*5+6)=1;
*(a+n*6+2)=1;*(a+n*6+3)=1;*(a+n*6+4)=1;*(a+n*6+6)=1;
*(a+n*7+6)=1;
return a;
}
//程序中标记-1,1,2,3,4的值表示意义例如以下:
//-1:障碍物(方块)
//1:可行走的通道且还未曾被五角星通过
//2:五角星走过的通道(这样说不全然准确)。更准确的说是已经压栈的元素(地址)
//3:标识五角星
//4:遇到再也走不通的位置,离开时所填充的障碍(与-1的作用同样,可是不显示出来)
void printMaze(int * a){//打印迷宫
int i,j;
for(i=0;i<n;i++){
for(j=0;j<n;j++){
if(*(a+n*i+j)==1||*(a+n*i+j)==2||*(a+n*i+j)==4){
cout<<" ";
}
else if(*(a+n*i+j)==3){
cout<<"★";
}
else{//*(a+n*i+j)==-1
cout<<"■";
}
}
cout<<endl;
}
}
void run(int * a,char ch){
int i,j;
for(i=0;i<n;i++){
for(j=0;j<n;j++){
if(*(a+n*i+j)==3){
switch(ch){
case 'w':
if(*(a+n*(i-1)+j)==1){
*(s.top())=2;
s.push(a+n*(i-1)+j);//入栈
*(s.top())=3;
}
if(*(a+n*(i-1)+j)==2){
*(s.top())=-1;
s.pop();//出栈
*(s.top())=3;
}
return;
case 'a':
if(*(a+n*i+j-1)==1){
*(s.top())=2;
s.push(a+n*i+j-1);//入栈
*(s.top())=3;
}
if(*(a+n*i+j-1)==2){
*(s.top())=-1;
s.pop();//出栈
*(s.top())=3;
}
return;
case 's':
if(*(a+n*(i+1)+j)==1){
*(s.top())=2;
s.push(a+n*(i+1)+j);//入栈
*(s.top())=3;
}
if(*(a+n*(i+1)+j)==2){
*(s.top())=-1;
s.pop();//出栈
*(s.top())=3;
}
return;
case 'd':
if(*(a+n*i+j+1)==1){
*(s.top())=2;
s.push(a+n*i+j+1);//入栈
*(s.top())=3;
}
if(*(a+n*i+j+1)==2){
*(s.top())=-1;
s.pop();//出栈
*(s.top())=3;
}
return;
}
}
}
}
}
char getDirection(int * a){//得到方向
int i,j;
for(i=0;i<n;i++){
for(j=0;j<n;j++){
if(*(a+n*i+j)==3){
//必须按优先级排列
if(*(a+n*i+j+1)==1){
return 'd';
}
if(*(a+n*(i+1)+j)==1){
return 's';
}
if(*(a+n*i+j-1)==1){
return 'a';
}
if(*(a+n*(i-1)+j)==1){
return 'w';
}
if(*(a+n*i+j+1)==2){
return 'd';
}
if(*(a+n*(i+1)+j)==2){
return 's';
}
if(*(a+n*i+j-1)==2){
return 'a';
}
if(*(a+n*(i-1)+j)==2){
return 'w';
}
else{
cout<<"无效按键"<<endl;
}
}
}
}
}
int handle(){
int * a;
int count=1;
string step;//用string是为了避免用户多输入字符而引起错误
a=createMaze();
printMaze(a);
cout<<"请按随意键进行下一步!"<<endl;
while(*(a+n*7+6)!=3){
cout<<"第"<<count<<"步:";
cin>>step;
run(a,getDirection(a));
printMaze(a);
count++;
}
cout<<"恭喜你,顺利到达终点!"<<endl;
return 0;
}
int main(){
handle();
return 0;
}
版权声明:本文博主原创文章,博客,未经同意不得转载。