数据结构-走迷宫游戏代码

exit(0);
}
else{
fprintf(fp,"\n");
fprintf(fp,"new map:");
for( i=0;i<h;i++)
{
fprintf(fp,"\n");
for( j=0;j<w;j++)
S->top=-1;
return S;
}
void Push(SqStack *S,SElemType data)//入栈
{
S->top++;
S->data[S->top]=data;
}
void Pop(SqStack *S)//出栈
{
S->top--;
}
void print(SqStack *s) //显示一条路径
{ printf("\a");
if(x>0&&!MAP[y][x-1])
x--;
}break;
case 'd'://右
{ printf("\a");
}
}
void savemap(int map[h][w])//保存地图
{
int iHale Waihona Puke j; FILE *fp;
if((fp=fopen("mapshow.txt","a"))==NULL)//以追加的方式打开一个文件
{
printf("Can't open file\n");
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<stdlib.h>
#include<conio.h>
#define h 11
#define w 10
typedef struct
{
int r,c;
}PosType;//坐标 r表示行，c表示列
switch(cCtrl)
{
case 'w'://向上
{ printf("\a");//响铃
if(y>0&&!MAP[y-1][x])
y--;
{
printf(" 你输了，完蛋了，小老鼠要饿死了 囧rz!!\n");
}
else//win
{ printf(" \n └(^o^)┘ 小老鼠总算找到粮仓了，谢谢啊！ \n 这是你赢得的金币◎，小老鼠奉上:\n");
int i;
printf("第%d条路径为:\n",count);
for(i=0;i<=s->top;i++)
{
printf("(%d,%d,%d) ",s->data[i].seat .r,s->data[i].seat.c,s->data[i].d);
map[s->data[i].seat .r][s->data[i].seat.c]=2;
SElemType data;
if(x==h-2&&y==w-2)//到达出口
{
print(S);
return;
}
for(i=0;i<4;i++)//进行四个方向的判断
{
data.seat.r=x;
data.seat.c=y;
data.d=i;
maze[x][y]=-1;
printf(" ");
for(int i=0;i<20-duration;i++)
printf("◎");
printf("\n");
}
return;
}
}
printf("\n");
}
}
}
printf("\n");
printf("你耗费的时间是:\n");
printf("%f秒\n",duration);
if(duration>killtime)//lose
{1,0,0,0,1,0,0,0,0,1},
{1,0,1,0,0,0,1,0,1,1},
{1,0,1,1,1,1,0,0,1,1},
{1,1,1,0,0,0,1,0,1,1},
{1,1,1,0,0,0,0,0,0,1},
{1,1,1,1,1,1,1,1,1,1}
};
typedef struct
{
PosType seat;
int d;
}SElemType;//seat表示当前坐标，d表示当前要转的方向序号
typedef struct
{
SElemType data[1000];
int top;
}SqStack;//栈元素类型，含有一个三元组，top表示该数组的元素个数
if(!MAP[y][x+1])
x++;
}break;
}
system("cls");//刷屏
for(m=0;m<h;m++)
{
int t=0;
while(fscanf(fp,"%d",&a[t])!=EOF)//没有到文件结尾
for(n=0;n<w;n++)
{
if(m==y&&n==x)
{
system("color 6");
printf("◎");//现实老鼠所在位置
if(m==9&&n==8)
printf("☆");//显示粮仓
else
printf("□");//显示可行路径
}
}
double duration;//持续时间
int x=1,y=1,m=0,n=0,M,N,MAP[100][100];//x->colom y->row
char cCtrl='\0';
printf(" 游戏规则:\n w向上,s向下,a向左,d向右,q退出\n 按任意键开始，方向键开始计时\n");
}break;
case 's'://下
{ printf("\a");
if(!MAP[y+1][x])
y++;
}break;
case 'a'://左
}
else
{
if(MAP[m][n])
printf("■");//打印墙壁
else
{
if((i+1)%5==0)
printf("\n");
}
printf("\n");
printf("\n");
count++;
int m,n;
for(m=0;m<h;m++)
{
printf("\n");
for(n=0;n<w;n++)
{
if(map[m][n]==2)
for(M=0;M<=h-1;M++)
for(N=0;N<=w-1;N++)
MAP[M][N]=map1[M][N];
{
{
start = clock();//开始计时
while((cCtrl=getch())!='q')
{
{
int map[h][w]={//形成迷宫的矩阵
{1,1,1,1,1,1,1,1,1,1},
{1,0,0,1,0,0,0,1,0,1},
{1,0,0,1,0,0,0,1,0,1},
{1,0,0,0,0,1,0,0,1,1},
{1,0,1,1,1,0,0,1,0,1},
if(x==8&&y==9)
{
finish = clock();//停止计时
duration = (double)(finish - start) / CLOCKS_PER_SEC;//compute the time
}
x=x-move[i].r;//若下一方向不通，回到此坐标
y=y-move[i].c;
maze[x][y]=0;
}
}
void game(int map1[h][w])//游戏函数
{
#define killtime 15
clock_t start, finish;
x=x+move[i].r;//对下一个方向处理
y=y+move[i].c;
if(maze[x][y]==0)//如果下一方向可通，把此元素入栈