当蛇的头到达E位置时,它的尾端可能在什么位置?()
下图是一个迷宫,由边长为1的小正方形组成。灰色的小正方形是墙,有墙的地方不能走。贪吃蛇在下图S位置,它能向上、下、左、右四个方向行走,走过的路不能再走。
蛇的最初长度是1,每走3步(每步1个格),它的长度会增加1。蛇的长度增加,是在它头部进入下一个格时发生的。此时蛇的尾端仍在原来的格子中不变。下图是蛇走前3步的变化示例。绿点代表蛇,路线仅供参考。
蛇选择了一条最短的路线来走。
A
B
C
D