数据结构与算法之迷宫.pdf

数据结构预算法迷宫问题 哈尔滨工业大学 金字塔的小蜗牛 一问题描述 编写一个程序随机生成一个 20 x 20 的迷宫并找到一条从入口到出口的 路线 要求 (1) 迷宫大小可变模式随机 (2)迷宫没有通路时给出警告有通路时任给一条具体路径 (3)分析算法的效率 二算法基本思想 通过产生随机数的方式生成一个只含 0 和 1 的二维数组 用这个二维数组来 表示迷宫其中数字 1 表示通路数字 0 表示围