上传者: xia_yu_tian
|
上传时间:2015/6/10 4:45:55
|
文件大小:498KB
|
文件类型:doc
迷宫问题的求解算法实现
程序用C言语编写总体分两个模块:一是建立迷宫模块,通过外界赋值控制迷宫的大小,从而用循环语句控制并从键盘输入迷宫。
用设定组成迷宫数组行和列的方法,在迷宫的第一行和第一列输出相应的行数和列数,并在对应的行列上输出迷宫。
二是寻找迷宫路径模块,通过方向数组查找路径,把可走通的路径保存在栈S1中,当找到出口时,S1中路径出栈并进入栈S2,是路径按照正确顺序输出。
本软件ID:1696626