好心有好报
走迷宫的C语言版代码?求助 程序开始运行时显示一个迷宫地图,迷宫中央有一只老鼠,迷宫的右下方有一个粮~
/*注:本程序探索迷宫的优先顺序=> 1-下、2-右、3-上、4-左 <=总体趋势:下右,逆时针方向。因为出口就在右边下方*/
#include
#include
#include
#define stack_init_size 200
#define stack_increment 10
#define OVERFLOW 0
#define OK 1
#define ERROE 0
#define TRUE 1
#define FALSE 0
typedef int Status;
typedef struct{
int x;
int y;
}PosType;
typedef struct {
int ord; // 通道块在路径上的"序号"
PosType seat; //通道块在迷宫中的"坐标位置"
int di; //从此通道块走向下一通道块的"方向"
}SElemType;
typedef struct{
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;
int mg[20][20];
/*随机生成迷宫的函数
/*为了能够让尽量能通过,将能通过的块和不能通过的块数量比大致为2:1*/
void Random(){
int i,j,k;
srand(time(NULL));
mg[1][0]=mg[1][1]=mg[18][19]=0; //将入口、出口设置为"0"即可通过
for(j=0;j<20;j++)
mg[0][j]=mg[19][j]=1; /*设置迷宫外围"不可走",保证只有一个出口和入口*/
for(i=2;i<19;i++)
mg[i][0]=mg[i-1][19]=1; /*设置迷宫外围"不可走",保证只有一个出口和入口*/
for(i=1;i<19;i++)
for(j=1;j<19;j++){
k=rand()%3; //随机生成0、1、2三个数
if(k)
mg[i][j]=0;
else{
if((i==1&&j==1)||(i==18&&j==18)) /*因为距入口或出口一步的路是必经之路,故设该通道块为"0"加大迷宫能通行的概率*/
mg[i][j]=0;
else
mg[i][j]=1;
}
}
}
//构造一个空栈
Status InitStack(SqStack &s){
s.base =(SElemType *)malloc(stack_init_size * sizeof(SElemType));
if(!s.base) return OVERFLOW;
s.top=s.base;
s.stacksize=stack_init_size;
return OK;
}
//当前块可否通过
Status Pass(PosType e){
if (mg[e.x][e.y]==0) //0时可以通过
return OK; // 如果当前位置是可以通过,返回1
return OVERFLOW; // 其它情况返回0
}
//留下通过的足迹
Status FootPrint(PosType e){
mg[e.x][e.y]=7;
return OK;
}
//压入栈
Status Push(SqStack &s,SElemType e){
if(s.top-s.base>=s.stacksize){
s.base=(SElemType *)realloc(s.base,(s.stacksize+stack_increment) *sizeof(SElemType));
if(!s.base)exit(OVERFLOW);
s.top=s.base+s.stacksize;
s.stacksize+=stack_increment;
}
*s.top++=e;
return OK;
}
//出栈
Status Pop(SqStack &s,SElemType &e){
if(s.top==s.base)
return ERROE;
e=*--s.top;
return OK;
}
//下一步
PosType NextPos(PosType &e,int dir){
PosType E;
switch(dir){
case 1:E.x=e.x; //向下
E.y=e.y+1;
break;
case 2:E.x=e.x+1; //向右
E.y=e.y;
break;
case 3:E.x=e.x; //向上
E.y=e.y-1;
break;
case 4:E.x=e.x-1; //向左
E.y=e.y;
break;
}
return E;
}
//是否空栈
Status StackEmpty(SqStack s){
if (s.top==s.base)
return OK;
return OVERFLOW;
}
//留下不能通过的足迹
Status MarkPrint(PosType e){
mg[e.x][e.y]=3;
return OK;
}
//迷宫函数
// 若迷宫maze中从入口 start到出口 end的通道,则求得一条存放在栈中
// (从栈底到栈顶),并返回TRUE;否则返回FALSE
Status MazePath(int mg,PosType start,PosType end,SqStack &s){
PosType curpos;
InitStack(s);
SElemType e;
int curstep;
curpos=start; // 设定"当前位置"为"入口位置"
curstep=1; // 探索第一步
do{
if(Pass(curpos)){ // 当前位置可通过,即是未曾走到过的通道块
FootPrint(curpos); // 留下足迹
e.di =1;
e.ord = curstep;
e.seat= curpos;
Push(s,e); // 加入路径
if(curpos.x==end.x&&curpos.y==end.y){
printf("
0∩_∩0 能到达终点!");
return TRUE;
}
curpos=NextPos(curpos,1); // 下一位置是当前位置的东邻
curstep++; // 探索下一步
}
else{ // 当前位置不能通过
if(!StackEmpty(s)){
Pop(s,e);
while(e.di==4&&!StackEmpty(s)){
MarkPrint(e.seat);
Pop(s,e);
}
if(e.di<4){
e.di++;
Push(s,e); // 留下不能通过的标记,并退回一步
curpos=NextPos(e.seat,e.di); /* 当前位置设为新方向的相邻块*/
}//if
}//if
}//else
}while(!StackEmpty(s));
printf("
囧 ! 不能到达终点!");
return FALSE;
}
//打印迷宫
void PrintMaze(){
int i,j;
printf("运行路径:
");
for(i=0;i<20;i++){
for(j=0;j<20;j++){
if(mg[i][j]==0)printf(" ");
else if(mg[i][j]==1) printf("■"); //迷宫的"墙"
else if(mg[i][j]==3) printf("◇"); //不通的路
else if(mg[i][j]==7)printf("○"); //通过的路径
}
printf("
");
}
printf("
");
}
void main(){
SqStack S;
PosType start,end;
start.x=1;start.y=0; //起点坐标
end.x=18;end.y=19; //终点坐标
printf("
==================迷宫游戏==================");
printf("
说明:■不能走的区域◇走不通的区域");
printf("
'空格'代表未到过的区域");
printf("
○代表能通过的路径,指向终点");
printf("
============================================");
Random();
printf("
Test 1:");
MazePath(mg[20][20],start,end,S);
PrintMaze();
system("pause");
Random();
printf("
Test 2:");
MazePath(mg[20][20],start,end,S);
PrintMaze();
system("pause");
Random();
printf("
Test 3:");
MazePath(mg[20][20],start,end,S);
PrintMaze();
printf("
==========程序退出,感谢使用!==========
");
}
这里要说下,帮派地图是由本帮人自己设计的,无法看到别的帮地图什么样,迷宫地图是指哪个?
假如你说的是帮派迷宫的话那也是,那个帮派只能选修密道的剧情是哪个,至于地图是随即的,没人知道什么样子的,所以好象是没办法知道
#15945883180#
c语言迷宫问题 急求 - ******
#解泳# 1是路径还是0是路径?#include#include enum se{ path, block, end, mark }; struct way{ int x; int y; }record[1000]; int maze[14][28]={ 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, 1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,1,1,1,0,0,0,0,0,1,1,1,1,1, 1,1,0,0,1,0...
#15945883180#
迷宫C语言源程序代码 - ******
#解泳# #include<stdio.h> #include<malloc.h> int N; int **maze; int zx,zy; void PrintMaze(int N){ int *l[2],i,j; l[0]=(int*)malloc(sizeof(l)*N*N); l[1]=(int*)malloc(sizeof(l)*N*N); for(i=0;i<N*N;i++){ l[0][i]=-1; } for(i=0;i<N;i++){ for(j=0;j<N;j++){ if(maze[i][j]>1){ l[0][maze[i][j]...
#15945883180#
迷宫问题,C语言 ******
#解泳# #include<stdio.h> int main(void) { int maze[100][100]; int MAZE[100][100]; int m,n; int p,q; printf("输入迷宫的行数m,列数n:\n"); scanf("%d%d",&m,&n); for(p=0;p<=n+1;p++){ maze[0][p]=1; maze[m+1][p]=1; } for(p=1;p<=...
#15945883180#
迷宫问题算法设计!!急急急(c语言) - ******
#解泳# 额,又是课程设计... 迷宫类算法,用栈,队列来做.不过一般来队列,因为队列能够在较短时间内求出最短路径. 在网上搜下,很多的.. 你的要求很难达到...
#15945883180#
c语言编程迷宫问题 - ******
#解泳# 当map[endX][endY] != 'O'的时候继续循环接收字符 也就是当map[endX][endY] = 'O'的时候跳出循环 因为小人的位置是='O'的位置,map[endX][endY] = 'O'时说明小人已经在出口了.
#15945883180#
哪个高高手帮忙注释下!!迷宫问题的C语言程序! - ******
#解泳# #include"time.h"#include "stdio.h"#include "graphics.h"#include "conio.h"#define null 0int a[11][15]={ {1,0,1,1,1,0,0,1,1,1,0,0,0,0,0}, /定义迷宫,这是我们课程设计,所以就用老师给的了/ {0,1,1,1,0,0,1,0,0,0,0,1,1,0,0}, /0代表墙,1代表...
#15945883180#
c语言程序设计问题 -- 迷宫 那位大哥给我个程序啊!! 要求如下的 ******
#解泳# /* 以下代码在 Win-TC+中文DOS环境 下测试通过 */ #include <stdio.h> #include <bios.h> #include <malloc.h> #include "graphics.h" #define KEY_ESC 0x011b #define KEY_LEFT 0x4b00 #define KEY_RIGHT 0x4d00 #define KEY_UP 0x4800 ...
#15945883180#
用C语言编一个迷宫程序. - ******
#解泳# -# --------### # ## # # ### ----# # #-## # # # #### #### ### ## #-# ## # # # #---# ## # ## # # # # -# ### ## #### ## # # ----# # # ## # # # ## ### ## -# --# ---### -* # ## # # ### ----# # #-## # # -----### #### ### ## #-# ## # # # #---# ## # ## # # # ...
#15945883180#
C语言迷宫思路__别转帖那些思路我看不懂 - ******
#解泳# 对于规模不大的迷宫,从起点开始进行dfs,大概如下:1.设立栈S,将起点s入栈,设立起点s访问过(f[s]=1,f[]表示一个顶点是否到达过).2.从栈中取出点u.3.若u为终点则返回u.4.对于所有与u联通的点v,若v结点未访问过,将其入栈,标记其为访问过,并标记v点的前趋为u.5.只要栈不为空,重复2~4步.若栈空且未找到终点则表示该迷宫不可走.最终得到的路径是从v点开始找,一直找其前趋(即上一个点),最终找到起点,这个就是最终得到的路径.
#15945883180#
如何将用C语言写的迷宫问题该为用C++写 - ******
#解泳# #include<iostream>using namespace std;class T //定义描述迷宫中当前位置的结构类型{public: int x; //x代表当前位置的行坐标 int y; //y代表当前位置的列坐标 int dir; //0:无效,1:东,2:南,3:西,4:北};class LinkNode //链表结点{ friend ...