在二维网格平面上有许多机器人在移动。
每个机器人的状态由它所在的位置和面向的方位确定。
每个机器人按照各自固定的指令执行移动。
-
位置由一对整数 表示。
-
机器人的方向有 个,用角度表示,分别是 。
-
命令有两种,转身和移动。
一个机器人依次完成它自己的指令序列。
序列执行完后机器人将停在最终的位置上。
两个机器人之间的行动不互相影响,同一个位置可以同时存在多个机器人。
在机器人开始移动前,可以去掉一些指令,所以控制中心可以改变机器人的行动路线和最终位置。
控制中心希望使所有的机器人最后到达同一个位置以进行检查。同时希望能够在去掉最少的指令情况下完成这个目标。
任务:共有 个机器人。每个机器人有它的初始位置,初始方向和命令序列。
计算需要去掉的最少的命令数。