- 博客(0)
- 资源 (1)
- 收藏
- 关注
迷宫-广度搜索法(数据结构)
可以用一种称为广度搜索的算法,将迷宫的入点(1,1)作为第一个出发点,向四周搜索可通行的位置,形成第一层新的出发点,然后对第一层中各个位置再分别向四周搜索可通行的位置,形成第二层新的出发点,如此进行下去直至到达迷宫的出口点(m,n)为止。
为了避免多次检测是否走到边沿,将迷宫周围各镶上一条取值为1的边,相当于在迷宫的周围布上一圈不通过的墙。
为了避免有的点被重复到达,应标志已通过的位置,可以采用一个标志数组来标志已通过了的位置。
为了记录搜索过程中到达位置及其出发点,可以建立一个结构体数组,数组的每组元素有三个域x,y,pre,其中分别记下x和y到达位置的行、列坐标,pre记下其出发点在数组中的坐标。
2010-05-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人