c语言用栈输出迷宫所有路径,如何在迷宫中使用到栈

最新推荐文章于 2023-01-11 19:15:23 发布
最新推荐文章于 2023-01-11 19:15:23 发布
阅读量203 收藏
点赞数
文章标签： c语言用栈输出迷宫所有路径
本文介绍了一个程序，它使用栈数据结构来遍历迷宫，避免显示无法到达的路径。通过`SqStack`结构和`Push`、`Pop`操作，实现在迷宫中智能导航。遇到死路时，程序会回溯并改变路径。然而，博主提到存在不正确提示，需要修复栈操作以确保正确性。
摘要由CSDN通过智能技术生成

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

#include

#include

#include

#include

#define H 20

#define L 21

#define STACK_INIT_SIZE 400

#define STACKINCREMENT 10

int e;

#define OK 1

#define OVERFLOW 0

#define ERROR 0

typedef int SElemType;

typedef struct

{

SElemType *base;

SElemType *top;

int stacksize;

}SqStack;

struct Position

{ int px;

int py;

}position;

void CreateStack(SqStack *S,SElemType e)

{

S->base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));

if(!S->base) printf("创建失败") ;

else

{

S->top=S->base;

S->stacksize=STACK_INIT_SIZE;

*(S->top)=e;

S->top++;

}

}

int Push(SqStack *S,SElemType e){

if(S->top-S->base>=S->stacksize)

{

S->base=(SElemType *)realloc(S->base,(S->stacksize+STACKINCREMENT)*sizeof(SElemType));

if(!S->base) return OVERFLOW;

else{

S->stacksize+=STACKINCREMENT;

*(S->top)=e;

S->top++;

return OK;

}

}

else

{*(S->top)=e;

S->top++;

return OK;

}

}

int Pop(SqStack *S,SElemType e)

{

if(S->top==S->base) printf("ERROR");

else

{

e=*--S->top;

return OK;

}

}

FILE *p;

char maze[H][L];

const int dir1[4]={1,0,-1,0},

dir2[4]={0,1,0,-1};

int i,j,x,y;bool found =0;

main()

{void pr(void);

void dir(int i,int j);

if((p=fopen("h:\\maze.txt","r"))==NULL)

{

printf("打不开文件");

exit(0);

}

for(i=0;i

{

for(j=0;j

{

fscanf(p,"%c",&maze[i][j]);

if(maze[i][j]=='S')

{

x=i;

y=j;

}

}

}

dir(x,y);

return 0;

}

void pr(void)

{

for(i=0;i

{

for(j=0;j

{

printf("%c",maze[i][j]);

}

}

}

void dir(int x,int y)

{

int k;

SqStack stack,*S;

S=&stack;

position.px=x;

position.py=y;

CreateStack(S,position);

if(maze[i][j]!='E')

{

for(k=0;k<4;k++)

if(x +dir1[k]>=0 && y+dir1[k]=0 && y+dir2[k]

{maze[x+dir1[k]][y+dir2[k]]='@';

pr();

Sleep(100);

system("cls");

dir(x+dir1[k],y+dir2[k]);

}

}

}

目前程序就是把迷宫所有路径替换成@而已 没有真正实现一条路

想加入栈 让那种走不通的路不显示

但是老是提示不正确

常一二
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言设计迷宫，找到所有路径及最短路径
09-27
#include #include #define N1 9 #define N2 8 #define T N1*N2 #define M 4 char B[N1+1][N2+1]; int count=0; //记录路径条数 typedef struct node1 { int a1; int a2; }find,direct[M+1]; typedef struct { int b1; int b2; int id; }site; typedef struct //顺序栈 { site ht[T]; int top; }Stack; void Push(Stack *s,int a,int b) { s->top++; s->ht[s->top].b1=a; s->ht[s->top].b2=b; } void Gettop(Stack * s,int *a,int *b) { *a=s->ht[s->top].b1; *b=s->ht[s->top].b2; } void create(char *a) //从文件读出迷宫(正确) { int i=0,j=0,p=1; char x; FILE *fp; fp=fopen("in.txt","r"); if(fp==NULL) { printf("文件不能打开!\n"); exit(0); } x=fgetc(fp); while(x!=EOF) { if(x=='0') { i++; a[i]=x; } if(x=='1') { i++; a[i]=x; } x=fgetc(fp); } printf(" ~~~~~~~生成迷宫~~~~~~~\n"); x=fgetc(fp); while(p<=T) //用二维数组b记录迷宫每个位置是否可行 { for(i=1;i<=N1;i++) for(j=1;j<=N2;j++) { B[i][j]=a[p]; p++; } } printf(" "); printf("■■■■■■■■■■■■\n"); printf(" ■"); printf(" ■\n"); for(i=1;i<=N1;i++) { printf(" "); printf("■ "); for(j=1;jht[s1->top].id=id; B[x][y]='*'; while(s1->top>0) { Gettop(s1,&x,&y); id=s1->ht[s1->top].id; if(x==B1&&y==B2) { count++; fprintf(fp,"%d%c%c",count,':',' '); printf("第 %d 条路径(长度为%d):\n",count,s1->top); s1->ht[s1->top].id=0; for(i=1;itop;i++) { printf("(%d,%d,%d)->",s1->ht[i].b1,s1->ht[i].b2,s1->ht[i].id); fprintf(fp,"%c%d%c%d%c%d%c%c",'(',s1->ht[i].b1,',',s1->ht[i].b2,',',s1->ht[i].id,')',' '); if(i==0) fprintf(fp,"%c%c%c%c",'\n',' ',' ',' '); if(i%8==0) printf("\n"); } fprintf(fp,"%c",'\n'); printf("结束!\n\n"); if(s1->toptop=s1->top; min=s1->top; for(i=1;itop;i++) s2->ht[i]=s1->ht[i]; } B[x][y]='0'; s1->top--; //退栈(s1->top--) Gettop(s1,&x,&y); id=s1->ht[s1->top].id; } fun=0; while(idht[s1->top].b1; y=s1->ht[s1->top].b2; x=x+p[id].a1; y=y+p[id].a2; if(x==0||y==0||x>N1||y>N2) continue; if(B[x][y]=='0') { fun=1; break; } } if(fun==1) //找到通路 { s1->ht[s1->top].id=id; Push(s1,x,y); B[x][y]='*'; s1->ht[s1->top].id=0; } else { x=s1->ht[s1->top].b1; y=s1->ht[s1->top].b2; B[x][y]='0'; s1->top--; } } if(count==0) printf(" 无路径!\n"); else { printf("\n\n\n "); printf("所有路径已存储在文件%s 中，请去查找!\n\n",filename); } return 1; } void Print(Stack *s2,char filename[]) { int i; FILE *fp; fp=fopen(filename,"a+"); if(fp==NULL) { printf("文件不能打开!\n"); exit(0); } if(count!=0) { fprintf(fp,"%s","最短路径为:"); fprintf(fp,"%c",'\n'); printf(" "); printf("%s\n","**********最短路径**********\n"); for(i=1;itop;i++) { printf("(%d,%d,%d) ->",s2->ht[i].b1,s2->ht[i].b2,s2->ht[i].id); fprintf(fp,"%c%d%c%d%c%d%c%c",'(',s2->ht[i].b1,',',s2->ht[i].b2,',',s2->ht[i].id,')',' '); if(i==0) fprintf(fp,"%c",'\n'); if(i%7==0) printf("\n"); } fprintf(fp,"%c",'\n'); printf("结束!\n"); printf("(最短路径长度: %d)\n",s2->top); } } void main() //主函数 { char a[T+1]; //二维数组b记录迷宫的每个位置 char filename1[20],filename2[20]; int x1,x2,y1,y2,k; Stack *s1,*s2; direct f1; f1[1].a1=0; f1[1].a2=1; //判断方向（右） f1[2].a1=1; f1[2].a2=0; //（下） f1[3].a1=0; f1[3].a2=-1; //（左） f1[4].a1=-1; f1[4].a2=0; //（上） s1=(Stack *)malloc(sizeof(Stack)); s2=(Stack *)malloc(sizeof(Stack)); s1->top=0; //指向栈顶（初始化栈） s2->top=0; create(a); printf("\n\n "); printf("请输入入口坐标: "); scanf("%d%d",&x1,&x2); printf(" "); printf("请输入出口坐标: "); scanf("%d%d",&y1,&y2); printf(" "); printf("请输入存储所有路径的文件名："); scanf("%s",filename1); printf(" "); printf("请输入存储最短路径的文件名："); scanf("%s",filename2); system("cls"); k=search(x1,x2,y1,y2,s1,s2,f1,filename1); if(k==1) Print(s2,filename2); printf("\n"); }
C语言[栈]求解迷宫[所有路径]
Rice__的博客
05-23 1220
运行结果截图(八方向可走) 手写栈 LinkStack.h 图 Maze.h #pragma warning(disable:4996) #ifndef MAZE_H_ #define MAZE_H_ #include<conio.h> #include <stdlib.h> #include <stdio.h> #include "LinkStack.h" typedef struct MAZE { int size; int** data; }..
迷宫的两种解法，第一种求出了全部路径(C语言实现)
Touch的博客
05-06 1474
题目： 4. 读取file4.txt 文件中的字符数据，该文件中的数据用来描述一个正方形的迷宫，“#” 表示不可到达的地方，“—” 表示 可以到达的地方， 迷宫的 入口 和 出口都 在正方形的某个边上，要求找到 从 入口 到出口的 所有 路径（不走重复的路），并将每一种路径显示出来，显示方法 是 把 “—”改为“+”， 并将所有解保存到 file4_answer.txt   例如：file...
C语言迷宫程序代码自动生成迷宫、自动输出路径
04-19
C语言迷宫程序代码 具有自动生成迷宫、自动输出路径的功能
迷宫问题的最短路径C语言实现（栈实现）
04-28
迷宫问题最短路径C语言printf("最短路径如下:\n"); printf("长度: %d\n",minlen); printf("路径: "); for(k=0;k;k++) printf("(%d,%d) ",Path[k].i,Path[k].j); printf("\n"); return 0;
C语言（顺序栈）实现迷宫路径求解
最新发布
04-13
内容概要：C语言（顺序栈）实现迷宫路径求解。 针对人群：学习数据结构的人。 功能：完成进栈、出栈等栈的基本操作，实现输出迷宫路径。
Mazu.zip_纯C语言的迷宫程序_顺序栈的应用
09-21
标题中的“Mazu.zip_纯C语言的迷宫程序_顺序栈的应用”表明这是一个使用C语言编写的迷宫游戏程序，其中运用了顺序栈作为核心数据结构。在计算机科学领域，C语言是一种底层、高效的编程语言，常用于系统编程、嵌入式...
数据结构（C语言版） 栈与队列 迷宫问题
06-10
在C语言版的数据结构课程中，第三章深入探讨了两种基础但非常重要的数据结构——栈和队列，并应用它们解决实际问题，如迷宫问题。 栈是一种后进先出（LIFO）的数据结构，类似于我们日常生活中的叠放物品。它主要...
c语言打印输出迷宫地图所有路径
weixin_42612804的博客
01-11 626
在 C 语言中打印出迷宫的所有路径可以使用深度优先搜索(DFS)算法。您可以在迷宫数组中从起点开始搜索，并在每个经过的点标记为已走过，以防止重复经过。当到达终点时，打印出找到的路径。如果继续搜索下去不能找到终点，那么回溯并撤销标记，换一种路径继续搜索。 每次找到一个新路径就记录到一个二维数组中，最后遍历输出整个二维数组就能得到所有路径。 在路径记录的同时需要记录路径长度、起点、终点和每一步走的方向...
求解迷宫全部路径问题
10-07
问题描述： 以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出从入口（0，0）到出口（m-1，n-1）的通路和通路总数，或得出没有通路的结论。例如下图， 0（入口） 1 0 1 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0（出口） 从入口到出口有6条不同的通路。 而下图： 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 1 0 1 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 0 0 0 从入口到出口则没有通路。 算法设计： 给定一个m*n的长方阵表示迷宫，设计算法输出入口到出口的通路和通路总数，或得出没有通路的结论。 算法提示： 和皇后问题与分书问题类似。可以用二维数组存储迷宫数据，对于迷宫中任一位置，均可约定有东、南、西、北四个方向可通。从当前位置a（用（x，y）表示一个位置，假定它是以向右的x轴和向下的y轴组成的平面上的一个点）出发依次尝试四个方向是否有路，若某个方向的位置b可通，则按照同样的方法继续从b出发寻找。若到达出口，则找到一条通路。 数据输入： 由文件input.txt 提供输入数据。第一行是m和n的值，空格分隔，其后共m行。每行有n个数字，数和数之间用空格分隔。 结果输出： 将计算出的所有从入口到出口的通路输出到文件output.txt 中。若没有通路，则将0写入文件中。
C语言生成迷宫并用递归算法求解路径
04-25
在Codeblocks中首先用C语言生成一个迷宫并用递归算法求解一条可行的路径
C语言数据结构用队列求解迷宫最短路径
03-26
非常标准，有大量的注释，函数命名规范，易懂。
迷宫c语言并输出坐标,输出迷宫路径
weixin_26765363的博客
05-16 495
已结贴√问题点数：20回复次数：5 输出迷宫路径题目：http://acm.hdu.先说下题意，给个图，'.'代表可走，'X'代表墙，数字(1-9)代表怪物，只能上下左右走。从一个'.'走到另一个'.'花费1秒，如果当前所在处有n只怪物，需要停留n秒来消灭怪物。求从图的左上点走到右下点花费的最小时间以及其路线。莫名奇妙的Runtime ErrorCODE:#include #include #...
递归求解迷宫所有路径c语言,数据结构C语言版 递归求解迷宫问题
weixin_39834780的博客
05-20 809
陈独秀的秘密数据结构C语言版 递归求解迷宫问题用递归函数求解迷宫问题(求出所有解)编译环境：Dev-C++ 4.9.9.2日期： 2011年2月12日*/#include// 迷宫坐标位置类型struct PosType{int x; // 行值int y; // 列值};#define MAXLENGTH 25 // 设迷宫的最大行列为25typedef int MazeType[MAXLEN...
记录走过的路径-----栈
Findprincess的博客
02-19 208
dfs:记录走过的路径:栈
用C语言找迷宫路径
lingfeng2019的博客
04-07 5814
给定一个二维数组，2为墙，0为路。找出所有路径并打印出来。 方法一： 用递归，打印出直观的图形来显示路径。 PS：要将走过的路径做一个标记，换成一个和墙与路不一样的值，当走到死路的时候要在回去时将道路改回原来的0.这样，我们就可以用上下左右四个方向进行递归，每到一次终点就打印一次，一共有几条路径，就打印几个二维数组出来。 #include #include #include voi
【迷宫问题】利用栈实现判断迷宫两个点之间是否有路径
Timeseed的博客
09-22 223
最近在学栈，写了个判断是否有路径的题。感觉还行，就发上来了。 这是题目要求： 代码如下： #include <stdio.h> #include <stdlib.h> #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef struct{ int di; int seat[2]; }SElemType; typedef struct{ S..
【算法】（BFS/DFS）迷宫路径问题（C语言）
weixin_51450101的博客
05-01 7326
题目：现有一迷宫如下图所示，蓝色部分为墙壁，白色部分为通路，入口在左上角（1,1）处，出口在右下角（8,8）处，试找出一条路径以通过该迷宫（路径不能重叠）。
C语言用栈求解迷宫问题的所有路经和最短路径
03-23
对于迷宫问题，可以使用深度优先搜索算法来求解所有路径，也可以使用广度优先搜索算法来求解最短路径。使用栈可以实现深度优先搜索算法，以下是C语言代码示例： ```c #include <stdio.h> #include <stdlib.h> #define MAX_ROW 10 #define MAX_COL 10 int maze[MAX_ROW][MAX_COL] = { {0, 1, 0, 0, 0, 1, 0, 1, 0, 0}, {0, 0, 0, 1, 0, 0, 0, 1, 0, 1}, {0, 1, 0, 1, 0, 1, 0, 0, 0, 0}, {0, 1, 0, 0, 0, 1, 0, 1, 1, 0}, {0, 1, 1, 1, 0, 0, 0, 0, 1, 0}, {0, 0, 0, 0, 0, 1, 0, 1, 0, 0}, {0, 1, 1, 1, 0, 0, 0, 1, 1, 0}, {0, 1, 0, 0, 0, 1, 0, 0, 0, 0}, {0, 1, 1, 1, 0, 0, 0, 1, 1, 1}, {0, 0, 0, 0, 0, 1, 0, 0, 0, 0} }; typedef struct { int row, col; } Position; Position stack[MAX_ROW * MAX_COL]; int top = -1; void push(Position p) { stack[++top] = p; } Position pop() { return stack[top--]; } int is_empty() { return top == -1; } int maze_path(int maze[][MAX_COL], int start_row, int start_col, int end_row, int end_col) { Position cur = {start_row, start_col}; maze[cur.row][cur.col] = 2; push(cur); while (!is_empty()) { cur = pop(); if (cur.row == end_row && cur.col == end_col) { printf("(%d, %d)", cur.row, cur.col); return 1; } if (cur.col + 1 < MAX_COL && maze[cur.row][cur.col + 1] == 0) { maze[cur.row][cur.col + 1] = 2; push((Position){cur.row, cur.col + 1}); } if (cur.row + 1 < MAX_ROW && maze[cur.row + 1][cur.col] == 0) { maze[cur.row + 1][cur.col] = 2; push((Position){cur.row + 1, cur.col}); } if (cur.col - 1 >= 0 && maze[cur.row][cur.col - 1] == 0) { maze[cur.row][cur.col - 1] = 2; push((Position){cur.row, cur.col - 1}); } if (cur.row - 1 >= 0 && maze[cur.row - 1][cur.col] == 0) { maze[cur.row - 1][cur.col] = 2; push((Position){cur.row - 1, cur.col}); } } return 0; } int main() { int start_row = 0, start_col = 0; int end_row = 9, end_col = 9; if (maze_path(maze, start_row, start_col, end_row, end_col)) { printf("\n"); } else { printf("No path found.\n"); } return 0; } ``` 以上代码可以求解迷宫问题的一条路径，如果要求解所有路径，可以在找到一条路径后，将该路径上的所有点都标记为已访问，然后继续搜索，直到所有路径都被找到为止。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值