文件名称：迷宫问题的求解方法(纯C)
文件大小：6KB
文件格式：TXT
更新时间：2012-01-07 08:32:51
数据结构(c)
问题描述〕迷宫问题来自心理学的一个实验：把一只老鼠从无顶的大盒子口放入，盒子内设置了许多隔板，阻挡了行进方向，仅有一个出口，且在出口处放置一块奶酪，直到老鼠从盒子内走出来，求得走通迷宫的路线。设计一个计算机程序对任意设定的迷宫求从入口到出口的通路。 〔基本要求〕 要求程序输出： （1） 一条通路的二元组（I,j）数据序列，（I,j）表示通路上的某点坐标； 1<=i<=m，1<=j<=n 例如｛<1,1>,<2,1>,<2,4>…… ｝ （2）用一种标志在二维数组中标出通路；即在n*n的方块中用实心块表示通路，空心块不通。 〔实现提示〕利用一个二维数组表示迷宫，maze[i][j]，数组元素的值为1时代表墙面，值为0时代表通路；设入口为maze[i][j]，出口为maze[m][n]，