本题满分 。
Ivo 位于一个 的方阵中( 为奇数),手里拿着一把“厚度”为 的魔法画笔。初始时,矩阵的每个格子都标记为字符 .,并且 Ivo 在矩阵的中心格。
Ivo 收到一个由大写英文字母组成的指令串。他按顺序执行每个字符代表的一条指令,规则如下:
L:向左移动 格
R:向右移动 格
U:向上移动 格
D:向下移动 格
- 若当前字符是其他任意大写字母:Ivo 不移动,而是用该字母作为“颜色”,将所有与当前位置距离 严格小于 的格子染成该颜色,无论之前是否被染过(即新的颜色会覆盖原有的颜色)。
若某次移动会使 Ivo 走出矩阵,则跳过该步(位置不变),继续执行后续指令。
两个格子的“距离”定义为:只能上下左右移动,从一个格子走到另一个格子所需的最少步数(即曼哈顿距离)。