1000ms

Difficulty: 3

所属公司 : 蚂蚁

时间 :2025年4月17日-算法岗

算法与标签>模拟

会员专享

请先登录，开通会员或购买该题目所属题库（蚂蚁机考题库），可解锁完整内容。

购买题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（蚂蚁机考题库），可解锁完整内容。

购买题库开通会员

题解

思路

状态表示：用一个长度为 $4$ 的数组 arr 表示当前四个位置人员的顺序，固定下标含义为 $[U, R, D, L]$ 。
旋转本质：
- 顺时针旋转一次，相当于将数组整体向右移动 $1$ 个单位。
- 逆时针旋转一次，相当于将数组整体向左移动 $1$ 个单位。
操作合并：由于旋转四次回到初始，实际有效旋转次数为 $n \bmod 4$ 。顺时针旋转 $n$ 次等价于右移 $n\bmod 4$ ，逆时针旋转 $n$ 次等价于右移 $(4 - (n\bmod 4)) \bmod 4$ 。

题目内容

小歪，龙， $76$ 和小 $B$ 正在一张桌子上玩桌游。初始时如图所示。

默认位置如下: