A6633. 「春季测试 2023」涂色游戏
编程题
普及-
知识点
题目描述
有一天,小 D 在刷朋友圈时看到了一段游戏视频。
这个游戏的名字叫涂色游戏,视频中的游戏界面是一个 $n$ 行 $m$ 列的网格,初始时每一个格子都是白色(用数字 $0$ 表示)。其中每一行的左侧、每一列的上方都有一把带颜色的刷子。玩家点击某个刷子后,这个刷子会将其右侧(或下方)的一整行(或一整列)涂上同一种颜色,**该行(或该列)格子原有的颜色都会被覆盖成新涂上的颜色。**
下图展示的情况可以通过先将第一列涂成红色,然后将第一行涂成蓝色得到,若此时选择将第三列涂成绿色,则图中绿色方框中的格子都会变成绿色。

小 D 想用他自己编写的程序来进行视频中的游戏。在编程的过程中,小 D 在涂色逻辑的实现上却遇到了一些困难,于是他向你求助,希望你能帮他完成实现涂色逻辑部分的代码。
首先,小 D 会给你网格的行数和列数 $n, m$,然后给出 $q$ 次操作,每次操作用三个整数 $opt_i, x_i, c_i$ 表示:
- 如果 $opt_i=0$,那么这次操作会将第 $x_i$ **行**涂成颜色 $c_i$。
- 如果 $opt_i=1$,那么这次操作会将第 $x_i$ **列**涂成颜色 $c_i$。
在所有涂色操作结束以后,你需要输出网格中每个位置的颜色是什么。
这个游戏的名字叫涂色游戏,视频中的游戏界面是一个 $n$ 行 $m$ 列的网格,初始时每一个格子都是白色(用数字 $0$ 表示)。其中每一行的左侧、每一列的上方都有一把带颜色的刷子。玩家点击某个刷子后,这个刷子会将其右侧(或下方)的一整行(或一整列)涂上同一种颜色,**该行(或该列)格子原有的颜色都会被覆盖成新涂上的颜色。**
下图展示的情况可以通过先将第一列涂成红色,然后将第一行涂成蓝色得到,若此时选择将第三列涂成绿色,则图中绿色方框中的格子都会变成绿色。

小 D 想用他自己编写的程序来进行视频中的游戏。在编程的过程中,小 D 在涂色逻辑的实现上却遇到了一些困难,于是他向你求助,希望你能帮他完成实现涂色逻辑部分的代码。
首先,小 D 会给你网格的行数和列数 $n, m$,然后给出 $q$ 次操作,每次操作用三个整数 $opt_i, x_i, c_i$ 表示:
- 如果 $opt_i=0$,那么这次操作会将第 $x_i$ **行**涂成颜色 $c_i$。
- 如果 $opt_i=1$,那么这次操作会将第 $x_i$ **列**涂成颜色 $c_i$。
在所有涂色操作结束以后,你需要输出网格中每个位置的颜色是什么。
输入格式
**本题有多组测试数据。**
第一行包含一个正整数 $T$,表示数据组数。
接下来一共 $T$ 组数据,每组数据格式如下:
第一行包含三个整数 $n, m, q$,分别表示涂色板的行数、列数,以及小 D 进行涂色操作的次数。
接下来 $q$ 行,每行包含三个整数 $opt_i, x_i, c_i$,表示一次操作。
第一行包含一个正整数 $T$,表示数据组数。
接下来一共 $T$ 组数据,每组数据格式如下:
第一行包含三个整数 $n, m, q$,分别表示涂色板的行数、列数,以及小 D 进行涂色操作的次数。
接下来 $q$ 行,每行包含三个整数 $opt_i, x_i, c_i$,表示一次操作。
输出格式
对于每组数据,输出 $n$ 行,每行 $m$ 个由单个空格隔开的整数。
其中第 $i$ 行第 $j$ 个整数表示涂色完成后网格中第 $i$ 行第 $j$ 列的方格是什么颜色。
其中第 $i$ 行第 $j$ 个整数表示涂色完成后网格中第 $i$ 行第 $j$ 列的方格是什么颜色。
输入输出样例
输入 #1
2 5 5 9 1 5 1 0 4 0 1 4 1 0 3 0 1 3 1 0 2 0 1 2 1 0 1 0 1 1 1 3 3 3 0 1 2 0 3 1 1 1 3
输出 #1
1 0 0 0 0 1 1 0 0 0 1 1 1 0 0 1 1 1 1 0 1 1 1 1 1 3 2 2 3 0 0 3 1 1