摘要: 2025牛客多校第九场 G.排列 A.AVL树 F.军训 个人题解 F.军训 数学 #曼哈顿距离 题目 思路 首先很容易想到的是,一定可以通过旋转到达目标状态,不会有-1的情况 接下来是一个关键的观察:关注双脚所在中点的移动 发现实际上中点移动一个单位曼哈顿距离就代表一次旋转 因此进行坐标变换即可 代码实现 #include<iostream> #include<v 阅读全文
posted @ 2025-08-15 11:38 CUC-MenG 阅读(33) 评论(0) 推荐(0)