:::epigraph
月が話しかけてきた
そして不思議な力をくれた
也许该交换一下标题。
:::
小 T 来到了 T 城,她要前往一个 Livehouse 演出。
T 城可以用一个无限大的欧氏二维平面表示, 轴正方向表示正北 (N) 方向, 轴正方向表示正东 (E) 方向, 轴负方向表示正南 (S) 方向, 轴负方向表示正西 (W) 方向。
小 T 初始站在 的位置,初始面向正东、正南、正西、正北四个方向中的一个,她要去的 Livehouse 位于 。
她每次移动可以选择下面两种中的一个:
- 直行,沿当前方向走一个单位长度。
- 右转,将小 T 面对的方向顺时针转 (北转向东,东转向南,南转向西,西转向北)。
注意小 T 不能左转或掉头。
请求出在上述条件下,小 T 至少要 右转 几次才能到 Livehouse,可以证明在这些规则下总能到达目标位置。