参考课堂迷宫问题的解题方法，建立move数组，若马当前位置是（x,y）,则沿着第i(1<=i<=8)个方向跳一步，到达新的位置为（ x’,y’）,下表位置可以根据 move 数组来确定，有： x’=x+move[i][0] y’=y+move[i][1].
马走过的信息的 用结构体来存储。move数组用于存储马可以走过的方向，将开始的马的位置的信息存入队列，马沿着8个方向跳动，在马跳动过程中，将马的跳动步数加1，如果马没有走到边界，判断马有没有在走同样的步数到同一个节点。如果马没有在同样的步数到同一个节点，则将这个节点的信息存入队列的对尾。在解题中，使用顺序队列来记录马到达的位置。使用队首指针来记录对首元素。将马走过的位置的信息存入队列中，当该节点走完8个方向时，就将该节点从对列中删除掉。直到走的步数为指定的步数时结束。
标签：
迷宫
上传时间：
2013-12-12
上传用户：cooran
