在一个无限大的二维平面上有一个机器人。
初始时,机器人位于点 (0,0)。
机器人可以执行四种行动指令:
U — 从 (x,y)移动到 (x,y+1);
D — 从 (x,y)移动到 (x,y−1);
L — 从 (x,y)移动到 (x−1,y);
R — 从 (x,y)移动到 (x+1,y)。
给定一个长度为 n 的指令序列,指令编号 1∼n,机器人将按顺序依次执行序列中的每个行动指令。我们希望机器人最终抵达目标地点 (a,b)。为了达成这一目的,我们可能需要对指令序列进行修改。每次修改可以选择其中一个指令,并将其替换为四种指令之一。注意,只能对序列中的指令进行替换,不得随意删除指令或添加额外指令。
不妨设经过修改的指令中,编号最小的指令编号为 m i n I D minID minID
,编号最大的指令编号为 m a x I D maxID maxID。我们定义修改成本为 m a x I D − m i n I D + 1 maxID−minID+1 maxID−minID+1。
例如,将 RRRRRRR 修改为 RLRRLRL,则编号为 2,5,7
的指令经过了修改,修改成本为 7−2+1=6。