2025牛客多校G题解：AVL树、排列、军训题如何解答？

F.军训 数学 #曼哈顿距离 题目 思路 首先很容易想到的是，一定可以通过旋转到达目标状态，不会有-1的情况 接下来是一个关键的观察：关注双脚所在中点的移动 发现实际上中点移动一个单位曼哈顿距离就代表一次旋转 因此进行坐标变换即可 代码实现...