← 返回题目
题库练习 Fill-Rect Query
← 上一题 下一题 →

A7697 | Fill-Rect Query

时间限制2s
内存限制1024MB
通过 / 提交0/0

题目描述

有一个 $H \times W$ 的网格。初始时，每个格子中都写着字符 A。从上往下第 $i$ 行、从左往右第 $j$ 列的格子记为 $(i, j)$。

我们将依次执行 $Q$ 次操作。
在第 $i$ 次操作中，将以 $(1, 1)$ 为左上角、$(R_i, C_i)$ 为右下角的矩形区域内所有格子覆盖为大写英文字母 $X_i$。

请输出所有操作执行完毕后的网格。

输入格式

输入从标准输入中按以下格式给出：

> $H$ $W$ $Q$
> $R_1$ $C_1$ $X_1$
> $R_2$ $C_2$ $X_2$
> $\vdots$
> $R_Q$ $C_Q$ $X_Q$

输出格式

输出 $H$ 行。第 $i$ 行应包含一个长度为 $W$ 的字符串，其第 $j$ 个字符为执行所有操作后网格中位置 $(i, j)$ 上所写的英文字母（大写）。

输入输出样例

输入 #1
2 3 3
2 2 B
1 3 C
2 1 D
输出 #1
DCC
DBA
输入 #2
1 7 7
1 7 E
1 6 C
1 5 N
1 4 A
1 3 V
1 2 D
1 1 A
输出 #2
ADVANCE
输入 #3
10 10 15
8 9 B
6 7 C
5 8 D
10 6 E
8 5 F
3 10 G
7 3 H
4 6 I
3 1 J
10 2 K
3 6 L
3 3 M
2 5 N
9 1 O
1 4 P
输出 #3
PPPPNLGGGG
ONNNNLGGGG
OMMLLLGGGG
OKIIIIDDBA
OKHFFEDDBA
OKHFFECBBA
OKHFFEBBBA
OKFFFEBBBA
OKEEEEAAAA
KKEEEEAAAA
C++ 编辑器
输入
输出