译自 COI 2010 T4。
本题为交互题。
两个机器人在仓库中迷路了。他们的编号为 和 。仓库是一个拥有 行 列的网格,每个格子可能是障碍或者空地。机器人用广播来遥控,每条广播包含两部分信息:
robot:一个整数 或者 ,表示我们操纵的机器人。
direction:一个字符 U、D、L 或者 R,代表我们要机器人移动的方向(上、下、左、右)。
如果目的地是一个障碍、另一个机器人、或者在仓库的外面,机器人留在原地什么都不会发生。否则机器人会移动到目的地内。
两个机器人都配备了 GPS 设备,但是由于故障我们只能得知两个机器人之间的曼哈顿距离。如果机器人的位置分别是 和 ,他们的曼哈顿距离即为 。
每一个指令不管结果如何,我们唯一能知道的就是两个机器人的曼哈顿距离。
机器人处于仓库中两个不同的空地上。写一个程序,可以输出一段指令让两个机器人能够分别到达两个特别的出口。
保证仓库内所有的空地是联通的。