迷宫问题--非递归回溯 C语言实现

零、注意要素 一、在迷宫周围须要设置围墙(一圈的1) 二、每一个点的走动,须要记录方向,(x,y,方向) 三、若是某点遇到围堵,回退,那么须要标记这个点是不通的。会退后的下一点再往该方向查找时,这一点是不通的,那么那一点须要判断其余方向,若是其余方向也不一样则回溯,而且标记那一点也为不通的。 四、stack的topPointer问题,topPointer是指向最上面的数据的上一个空间,node v
相关文章
相关标签/搜索