题解:CF1974D Ingenuity-2
思路:
贪心+模拟。
我们将当前的指令分给使用此指令后可以缩短两者之间距离的那个。
具体来说:
- 如果指令为
N,就将它分给 y 坐标较小的。 - 如果指令为
S,就将它分给 y 坐标较大的。 - 如果指令为
E,就将它分给 x 坐标较小的。 - 如果指令为
W,就将它分给 x 坐标较大的。
有个坑点,就是每个机器人都必须移动。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 伟大的IOI的博客!
贪心+模拟。
我们将当前的指令分给使用此指令后可以缩短两者之间距离的那个。
具体来说:
N,就将它分给 y 坐标较小的。S,就将它分给 y 坐标较大的。E,就将它分给 x 坐标较小的。W,就将它分给 x 坐标较大的。有个坑点,就是每个机器人都必须移动。