资源说明:可以用一种称为广度搜索的算法,将迷宫的入点(1,1)作为第一个出发点,向四周搜索可通行的位置,形成第一层新的出发点,然后对第一层中各个位置再分别向四周搜索可通行的位置,形成第二层新的出发点,如此进行下去直至到达迷宫的出口点(m,n)为止。
为了避免多次检测是否走到边沿,将迷宫周围各镶上一条取值为1的边,相当于在迷宫的周围布上一圈不通过的墙。
为了避免有的点被重复到达,应标志已通过的位置,可以采用一个标志数组来标志已通过了的位置。
为了记录搜索过程中到达位置及其出发点,可以建立一个结构体数组,数组的每组元素有三个域x,y,pre,其中分别记下x和y到达位置的行、列坐标,pre记下其出发点在数组中的坐标。
本源码包内暂不包含可直接显示的源代码文件,请下载源码包。
English
