题目详情题解（0）讨论（0）提交记录（0）

AT_abc464_e.Fill-Rect Query

入门

通过率：0%

时间限制：2.00s

内存限制：1024MB

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

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

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

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

输入格式

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

HH WW QQ
R1R_1 C1C_1 X1X_1
R2R_2 C2C_2 X2X_2
⋮\vdots
RQR_Q CQC_Q XQX_Q

输出格式

输出 HH 行。第 ii 行应包含一个长度为 WW 的字符串，其第 jj 个字符为执行所有操作后网格中位置 (i,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≤H,W1 \le H, W
  • H×W≤106H \times W \le 10^6
  • 1≤Q≤2×1051 \le Q \le 2 \times 10^5
  • 1≤Ri≤H1 \le R_i \le H
  • 1≤Ci≤W1 \le C_i \le W
  • XiX_i 是一个大写英文字母。
  • 所有输入的数字均为整数。

输入解题思路，AI测评打分。不知道怎么写?

首页