c 实现走迷宫流程图_c语言迷宫问题程序功能介绍.设计思路.数据结构设计及用法说明程序结构(流程图).各模块的功能及程序说明....
满意答案
qiniy808451
2014.01.06
采纳率:40% 等级:13
已帮助:8084人
原来也做过,以下是写的源代码,里面有部分注释,应该能看懂,可以运行。总结的话,把代码写进去,再随便弄几句心得说几句好好学C应该就OK了吧
#include
#include
#define M 15
#define N 15
struct mark //定义迷宫内点的坐标类型
{
int x;
int y;
};
struct Element //"恋"栈元素,嘿嘿。。
{
int x,y; //x行,y列
int d; //d下一步的方向
};
typedef struct LStack //链栈
{
Element elem;
struct LStack *next;
}*PLStack;
/*************栈函数****************/
int InitStack(PLStack &S)//构造空栈
{
S=NULL;
return 1;
}
int StackEmpty(PLStack S)//判断栈是否为空
{
if(S==NULL)
return 1;
else
return 0;
}
int Push(PLStack &S, Element e)//压入新数据元素
{
PLStack p;
p=(PLStack)malloc(sizeof(LStack));
p->elem=e;
p->next=S;
S=p;
return 1;
}
int Pop(PLStack &S,Element &e) //栈顶元素出栈
{
PLStack p;
if(!StackEmpty(S))
{
e=S->elem;
p=S;
S=S->next;
free(p);
return 1;
}
else
return 0;
}
/***************求迷宫路径函数***********************/
void MazePath(struct mark start,struct mark end,int maze[M][N],int diradd[4][2])
{
int i,j,d;int a,b;
Element elem,e;
PLStack S1, S2;
InitStack(S1);
InitStack(S2);
maze[start.x][start.y]=2; //入口点作上标记
elem.x=start.x;
elem.y=start.y;
elem.d=-1; //开始为-1
Push(S1,elem);
while(!StackEmpty(S1)) //栈不为空 有路径可走
{
Pop(S1,elem);
i=elem.x;
j=elem.y;
d=elem.d+1; //下一个方向
while(d<4) //试探东南西北各个方向
{
a=i+diradd[d][0];
b=j+diradd[d][1];
if(a==end.x && b==end.y && maze[a][b]==0) //如果到了出口
{
elem.x=i;
elem.y=j;
elem.d=d;
Push(S1,elem);
elem.x=a;
elem.y=b;
elem.d=886; //方向输出为-1 判断是否到了出口
Push(S1,elem);
printf("\n0=东 1=南 2=西 3=北 886为则走出迷宫\n\n通路为:(行坐标,列坐标,方向)\n");
while(S1) //逆置序列 并输出迷宫路径序列
{
Pop(S1,e);
Push(S2,e);
}
while(S2)
{
Pop(S2,e);
printf("-->(%d,%d,%d)",e.x,e.y,e.d);
}
return; //跳出两层循环,本来用break,但发现出错,exit又会结束程序,选用return还是不错滴o(∩_∩)o...
}
if(maze[a][b]==0) //找到可以前进的非出口的点
{
maze[a][b]=2; //标记走过此点
elem.x=i;
elem.y=j;
elem.d=d;
Push(S1,elem); //当前位置入栈
i=a; //下一点转化为当前点
j=b;
d=-1;
}
d++;
}
}
printf("没有找到可以走出此迷宫的路径\n");
}
/*************建立迷宫*******************/
void initmaze(int maze[M][N])
{
int i,j;
int m,n; //迷宫行,列
printf("请输入迷宫的行数 m=");
scanf("%d",&m);
printf("请输入迷宫的列数 n=");
scanf("%d",&n);
printf("\n请输入迷宫的各行各列:\n用空格隔开,0代表路,1代表墙\n",m,n);
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
scanf("%d",&maze[i][j]);
printf("你建立的迷宫为o(∩_∩)o...\n");
for(i=0;i<=m+1;i++) //加一圈围墙
{
maze[i][0]=1;
maze[i][n+1]=1;
}
for(j=0;j<=n+1;j++)
{
maze[0][j]=1;
maze[m+1][j]=1;
}
for(i=0;i<=m+1;i++) //输出迷宫
{
for(j=0;j<=n+1;j++)
printf("%d ",maze[i][j]);
printf("\n");
}
}
void main()
{
int sto[M][N];
struct mark start,end; //start,end入口和出口的坐标
int add[4][2]={{0,1},{1,0},{0,-1},{-1,0}};//行增量和列增量 方向依次为东西南北
initmaze(sto);//建立迷宫
printf("输入入口的横坐标,纵坐标[逗号隔开]\n");
scanf("%d,%d",&start.x,&start.y);
printf("输入出口的横坐标,纵坐标[逗号隔开]\n");
scanf("%d,%d",&end.x,&end.y);
MazePath(start,end,sto,add); //find path
system("PAUSE");
}
00分享举报
c 实现走迷宫流程图_c语言迷宫问题程序功能介绍.设计思路.数据结构设计及用法说明程序结构(流程图).各模块的功能及程序说明....相关推荐
- c语言中闰年的流程图_C语言-算法与流程图
<C语言-算法与流程图>由会员分享,可在线阅读,更多相关<C语言-算法与流程图(22页珍藏版)>请在人人文库网上搜索. 1.目录,第一章 绪论 第二章 算法与流程图 第三章 数 ...
- c语言程序设计迷宫问题,C语言迷宫问题
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 大家帮帮忙,在输入迷宫的时候出现非法字符程序就错误,如何让他在输入非法字符的时候提示输入错误,谢谢大家了 void initmaze(int maze[M ...
- c语言3到7位水仙花数流程图_C语言入门基础整理
学习计算机技术,C语言可以说是必备的,他已经成为现在计算机行业人学习必备的,而且应用也是十分的广泛,今天就来看看拥有几年c语言工作经验的大神整理的C语言入门基础知识,没有学不会,只有不肯学. 结构化程 ...
- 贪吃蛇_C语言_链表实现_SCAU课程设计
个人大一下课程设计作品,本文中直接附上源代码(通过visual stdio 2019 实现 ): 课题:贪吃蛇(链表实现~) 语言:C/C++ 运行环境(软件):Visual Stdio 2019( ...
- 结构体怎么赋值_c语言学习之基础知识点介绍:结构体的介绍
一.结构体的介绍 /* 语法:struct 结构体名{成员列表;};切记切记有分号!说明:成员列表就是指你要保存哪些类型的数据.注意:上面的语法只是定义一个新的类型,而这个类型叫做结构体类型.因为类型 ...
- python求组合数c(m、n)编程题_c语言编程问题,计算出从n 个不同元素中取出m 个元素(m≤n)的组合数。编写程序...
题目: c语言编程问题,计算出从n 个不同元素中取出m 个元素(m≤n)的组合数。编写程序 根据下列公式可以计算出从n 个不同元素中取出m 个元素(m≤n)的组合数。编写程序,输入2 个正整数m 和n ...
- java版数据结构解迷宫问题_C语言数据结构之迷宫问题
本文实例为大家分享了数据结构c语言版迷宫问题栈实现的具体代码,供大家参考,具体内容如下 程序主要参考自严蔚敏老师的数据结构c语言版,在书中程序的大体框架下进行了完善.关于迷宫问题的思路可查阅原书. # ...
- 在linux上运行迷宫问题,C语言 迷宫问题(堆栈及其应用)
首先我们来看看堆栈这个数据结构,像朱老师曾经说的那样堆栈是一个单腔生物,想想一个场景,有一个笔直的路,最远端是死胡同.我们现在让车一个一个的进去,那要出来的的时候必须是后进去的先出来(push和pop ...
- 10个数冒泡排序流程图_C语言 | 冒泡排序
"要成为绝世高手,并非一朝一夕,除非是天生武学奇才,但是这种人-万中无一" --包租婆这道理放在C语言学习上也一并受用.在编程方面有着天赋异禀的人毕竟是少数,我们大多数人想要从C语 ...
最新文章
- arthas-Java诊断工具
- 面向人工智能的计算机体系结构
- mysql aes encrypt_mysql加密函数aes_encrypt()和aes_decrypt()使用教程
- java获取当前日期时间_Java日期时间API系列10-----Jdk8中的DateTimeFormatter
- mysql 存储过程创建以及调用
- windows下安装cygwin以及SeismicUnix在cygwin下的安装(windows下安装linux环境,非虚拟机、非双系统)
- [oracle 10g]命令行启动ORACLE服务及顺序
- android 按钮换行_自定义Android自动换行的布局
- 服务器 发布web项目路径,发布到 Web 平台
- std::string std::wstring 删除最后元素 得到最后元素
- GD32E230开发初体验
- SOP 封装 和 SOIC 封装的区别——细微差别,可以混用
- 《游戏系统设计三》游戏服务器线上出bug,怎么办?急,在线等!热更新
- 1K直接金属涂层(DTM)-市场现状及未来发展趋势
- 传智博客JAVA基础第二十三天
- 数据库系统—数据查询
- 微信公众帐号开发-自定义菜单的创建及菜单事件响应的实例
- 个别网页打不开,很多网页加载慢(安装过虚拟机),改dns,清理缓存、重装驱动、等方法都解决不了,的解决办法。
- 笔记本装linux费电,关于linux在笔记本下耗电的解决方案(只写我实践的部分)...
- 推荐系统与深度学习(一)——FM模型原理
热门文章
- 阿里巴巴为什么禁止使用Apache Beanutils进行属性复制?
- 清空文件下的SVN控制文件
- C语言图形库——EasyX常用函数
- Linux(Ubuntu20.10)安装GIMP
- texture 纹理(贴图)
- 精通ASP.NET MVC ——辅助器方法
- itext pdf转图片_图片转PDF怎么转换?可以试试这个PDF转换软件
- Eclipse配置自动补齐键为alt+/
- 上海事业编制 计算机 待遇怎么样,事业单位情况
- 小数分数转换c语言,这是把小数转换成分数的程序,可是输入0.6666无限循环