UC知道c语言程序设计 动态迷宫问题
来源：百度知道 编辑：UC知道 时间：2024/05/14 06:12:35
要求实现：
随机产生一个固定大小的迷宫图（迷宫有唯一的一个入口，一个出口）；
用图形的方式画出迷宫图；
根据该迷宫图作出判断，迷宫又从入口到出口的路线；
如果有路线的话，找到其中的一条路线，并画出来；
用穷举的方法找出所有的路线，找到其中步数最少的路线
求一个能在tc下运行的程序，最好有注释，要完全符合上述要求
要c语言的
晕，我实在不怎么会编，我边看边学不行吗？
我自己也想弄懂，看一楼的很不爽，这是积极寻求解决问题的方法懂不？
随机产生一个固定大小的迷宫图（迷宫有唯一的一个入口，一个出口）；
用图形的方式画出迷宫图；
根据该迷宫图作出判断，迷宫又从入口到出口的路线；
如果有路线的话，找到其中的一条路线，并画出来；
用穷举的方法找出所有的路线，找到其中步数最少的路线
求一个能在tc下运行的程序，最好有注释，要完全符合上述要求
要c语言的
晕，我实在不怎么会编，我边看边学不行吗？
我自己也想弄懂，看一楼的很不爽，这是积极寻求解决问题的方法懂不？
给你一些提示，用堆栈来实现。
可以先建立一个空的栈，然后从入口那里出发，每走一个格子，把格子的位置压入堆栈，格子的位置应该是一个坐标，如（5，8），然后每走一步，判断当前位置的三个方向（前后左右的四个方向，除去来时的那一个方向）是否可通，如果可通，再继续往前走，把走过的路径都压入堆栈，也就是把路径上的每个格子的坐标都压入堆栈，一旦发现此路不可通，立即沿路径返回，也就是出栈，因为走过的路径都存在了堆栈里面，所以沿路径退回的时候，就是出栈的操作，然后再一步步的走出新的路径，走过的路径依然每次都压入堆栈，同样，一旦此路不通，再寻找新的路径，依然是出栈的操作，如此反复，直到走到出口。
当发现当前位置就是出口时，那么当前堆栈中的路径，就是迷宫从入口到出口的一条路线，再次出栈，将每次出栈取出的坐标位置在迷宫图上进行标记，当栈为空时，那么迷宫图上当前被标记的那条路线就是从入口到出口的路线。
现在的大学生都这幅样子，这个板块已经成为代做作业的地方了。
难怪现在就业这么差，都是自找的
积极