扉葉的技術空間

这是最近看到的一个小题目，以C语言来实作练练手。 题目叙述： 设计一个程式，读入文件中的迷宫地图数据，然后利用回圈或递回函数在迷宫中行进。 并且使用堆叠(或堆栈、stack)记录走过的分岔路口座标，以便走到死路时可从堆叠中取出分岔路口座标來返回分岔路口。 最后将找到的那条从入口到出口的行进路径输出到一个文件中。 Input： input_map.txt 內容 10

题目叙述： 请设计一走迷宫程式，输入地图后由程式自行走出迷宫，并印出离开迷宫时走过的路径。 输入格式： 1）第一列有两个数字m、n，代表地图的大小。 2）接下来有 m * n 个以空格或断行分隔的数字，其值为 0 或 1。（注意：每一列储存n个数字，档案中总共会有 m * n 个数字来标示地图） 3）地图由 m * n 个位置组成，数值0 表示可走之位置，1 表示不可走之位置。 4）入

实现过程： 假设现有一系列顺序未排序数字。 1. 首先，标记第一个数字为已排序。 2. 针对其余未排序数字，提取出其中第一个数字。 3. 对于所有已排序数字，首次呼叫此步骤设置其中最后一个数字索引为当前索引。 其余次呼叫则当前索引设置为前一个数字的索引；若当前索引无法指向具体数字时，则跳至步骤6。 4. 若 当前索引指向之已排序数字 > 提取出的数字，则当前索引+1的索