A7697. Fill-Rect Query
编程题
入门
知识点
题目描述
有一个 $H \times W$ 的网格。初始时，每个格子中都写着字符
我们将依次执行 $Q$ 次操作。
在第 $i$ 次操作中，将以 $(1, 1)$ 为左上角、$(R_i, C_i)$ 为右下角的矩形区域内所有格子覆盖为大写英文字母 $X_i$。
请输出所有操作执行完毕后的网格。
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$ $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
说明/提示
**样例 1 解释：**
操作过程如图所示。 
### 限制条件
* $1 \le H, W$
* $H \times W \le 10^6$
* $1 \le Q \le 2 \times 10^5$
* $1 \le R_i \le H$
* $1 \le C_i \le W$
* $X_i$ 是一个大写英文字母。
* 所有输入的数字均为整数。
操作过程如图所示。 
### 限制条件
* $1 \le H, W$
* $H \times W \le 10^6$
* $1 \le Q \le 2 \times 10^5$
* $1 \le R_i \le H$
* $1 \le C_i \le W$
* $X_i$ 是一个大写英文字母。
* 所有输入的数字均为整数。