SoCoding 1024 Puzzle 2022

Problem D. 维度机器人: SoCoding1024Puzzle2022

四个人被分到不同维度,只能由维度机器人(无法对其做任何外表等不合理处理)解救,机器人自带 A,B 两个拉杆和一个按钮,拉杆有上下两个状态,初始状态全为上。维度机器人未工作时,四人可用通讯机沟通,但机器人一工作便无法停止。每当有人有且仅有一次拉动拉杆,此人会被标记,机器人便会随机跳跃一个维度,而最后一个按动按钮的人和被标记者会被机器人带到同一个维度。假设维度机器人第一次到访的维度不是最后按按钮者的维度。

交替使用一次 A,B 拉杆将会加剧机器人耗电(假设第一个人先拉 A 拉杆)

请求一个

  • 最理想
  • 按动按钮的人必定知晓其余人都被标记过的
  • 耗电最少
  • 返回同一维度的最优方案
  • 跃动次数

A,B 表示方案,如 BA 表示的是拉动一次拉杆 B,跳跃后另一个人拉动 A,以 S 表示按钮,次数与前面的方案合起来作为 FLAG 字符串。

输入

输出

登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 364
通过 19

A B C D E F G H I J K L M N O

C题答案是个12位数捏