← 返回题目列表

AtCoder · past18_i

I. 换行代码

中文机器翻译题面 查看原题

问题陈述

有一个文本编辑器,可以看作是向右和向下无限延伸的网格。 该单元格位于 i从顶部数第行和 j编辑器左侧的第列表示为 (i, j)。 每个单元格上可以写一个字符,也可以为空;最初,所有单元格都是空的。
编辑器还有一个标记,称为 光标,表示插入字符的位置。 光标最初位于 (1, 1).

您要处理 Q 按给定顺序查询。
每个查询都是以下三种类型之一。

  • 1 c:插入字符 c 位于光标当前位置。 正式地,执行以下过程。
    • 首先,将光标当前单元格或同一行内任意单元格中的所有字符向右移动,向右移动一个单元格(如果有)。
    • 接下来,写入字符 c 到光标当前所在的单元格上。
    • 最后,将光标向右移动一个单元格。
  • 2: 将光标移动到当前行最左边的单元格。
  • 3: 将光标移动到当前行正下方行的最左边单元格。

处理所有查询后打印编辑器的状态。

约束

  • 1 \leq Q \leq 1.5 \times 10^6
  • c 是小写英文字符。

输入

输入由标准输入按以下格式给出,其中 \mathrm{query}_i 表示 i第一个查询:

Q
\mathrm{query}_1
\mathrm{query}_2
\vdots
\mathrm{query}_Q

输出

  • 让细胞 (H, W) 是处理所有查询时光标的位置。
  • 让 C_i 是字符数 i从顶部算起的第 3 行。
  • 让 S_{i, j} 是写在单元格上的字符 (i, j).

打印 (H+1) 行采用以下格式。 (请注意 C_i = 0 可能适用于某些行。)
请注意,第二行及后续行之前必须包含 # 和一个空格。

H W
# S_{1, 1}S_{1, 2} \dots S_{1, C_1}
# S_{2, 1}S_{2, 2} \dots S_{2, C_2}
\vdots
# S_{H, 1}S_{H, 2} \dots S_{H, C_H}

示例输入 1

8
1 b
1 c
1 d
2
1 a
3
3
1 e

示例输出 1

3 2
# abcd
# 
# e

查询处理如下。

  • 在 1-st 查询,写入 b 到 (1, 1),并将光标移至 (1, 2).
  • 在 2-nd查询,写入 c 到 (1, 2),并将光标移至 (1, 3).
  • 在 3-rd 查询,写入 d 到 (1, 3),并将光标移至 (1, 4).
  • 在 4第查询,将光标移至 (1, 1).
  • 在 5第一个查询,同时将以下字符向右移动一个单元格: b 写于 (1, 1), c 写于 (1, 2),和 d 写于 (1, 3)。 然后,写 a 到 (1, 1),并将光标移至 (1, 2).
  • 在 6第查询,将光标移至 (2, 1).
  • 在 7第查询,将光标移至 (3, 1).
  • 在 8-第查询,写入 e 到 (3, 1),并将光标移至 (3, 2).

image