用队列寻找迷宫问题中最短路径的条数和长度

Swarm · 发表于 2019-3-21 17:45:15

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

如题，大一数据结构课程提出的实验题目。经过一天半的努力终于成功了

拿出来给大家分享一下
希望各位大佬指点指点哪里还有可以优化的部分

游客，如果您要查看本帖隐藏内容请回复

Swarm · 发表于 2019-3-22 15:47:58

一个回复都没有的吗……菜鸡没人理……

甲鱼爸爸的爸爸 · 发表于 2019-3-22 19:56:48

嗯。。。

GetElem · 发表于 2019-11-20 20:14:41

看看

小鲱鱼 · 发表于 2019-11-21 11:31:10

正好是我所需要的博主np

莫谦 · 发表于 2019-12-25 17:26:38

学习学习

5mmmmmm · 发表于 2020-3-22 21:46:24

想看

12345555 · 发表于 2020-7-13 15:14:18

11111

DY2 · 发表于 2020-7-21 20:50:07

看看

wing2549 · 发表于 2020-8-16 11:26:34

cool

penggeshauqi · 发表于 2020-12-15 08:15:21

look look

yichi988 · 发表于 2020-12-16 21:52:49

可能是我正需要的题，来学习一下

yichi988 · 发表于 2020-12-16 21:57:10

为什么编译运行错误呢？？？

二、要求完成的主要任务：
任务一：表达式求值问题
1．求一个数学表达式的值：用户输入一个包含正整数、括号和四则运算符（“+”、 “—”、 “*”、 “/”）的算术表达式，计算其结果。
任务二：迷宫求解问题
1.迷宫是一个m行n列的矩阵，其中0表示无障碍，1表示有障碍。设入口为（1，1），出口为（m,n），即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直到出口为止。
2.迷宫的功能
要求随机生成一个m行n列的矩阵，为了操作方便可以在矩阵外围生成一圏障碍，设置东南西北四个方向，采用链栈进行操作。最后迷宫如不是通路给出“此迷宫元解”，如是通路要求输出所走过的路径。

boom... · 发表于 2020-12-23 13:57:47

学习

最爱Jeremylin7 · 发表于 2021-1-3 16:17:15

温岚超声 · 发表于 2021-2-1 16:35:32

不错哦

此方星河 · 发表于 2021-6-12 18:33:45

看看

半瓶神仙醋00 · 发表于 2021-9-16 10:58:49

为啥我看不了

Debug007 · 发表于 2021-9-17 12:13:08

看看

kpsc1 · 发表于 2021-10-24 18:32:35

账号		自动登录	找回密码
密码			立即注册

[技术交流] 用队列寻找迷宫问题中最短路径的条数和长度

马上注册，结交更多好友，享用更多功能^_^