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