2021 ECNU XCPC 预备班 小测 #1
D. 矩阵变换2
单点时限: 1.0 sec
内存限制: 512 MB
可怜的Rachel又双叒叕睡着了。这次的矩阵总共有 $n$ 行 $m$ 列，初始值都为 $0$，老头在布置矩阵的时候每次操作会指定一行或一列，然后指定一个数，使得这一行或者这一列上全部放上这个数。如果这一行上以前放过其它的数，那么这样的操作将会把原本的数覆盖。
Rachel精疲力尽了。你愿意帮她计算最终的矩形吗？
输入格式
输入文件共 $q+1$ 行。
输入文件第一行包括三个正整数 $n$,$m$,$q$ ，分别表示矩阵的行数和列数以及老头的操作数。
接下来 $q$ 行，每行三个正整数，$x$ , $y$ , $z$，$x$ 表示操作种类，若 $x=1$ 表示给第 $y$ 行( $y\le n$ )全部放上$z$ 这个数，若 $x=2$ ，则表示给第 $y$ 列( $y\le m$ )全部放上 $z$ 这个数，数据保证 $z\le2^{31}-1$。
数据保证$n,m\le 1000,n\cdot m\le10^5,q\le10^6$
输出格式
输出文件共n行，每行m个整数，分别用空格隔开。表示最后矩阵上每个位置的数，如果某个位置没有被操作过输出0。
样例
Input
3 3 3 1 1 3 2 2 1 1 2 2
Output
3 1 3 2 2 2 0 1 0
Input
5 3 5 1 1 1 1 3 1 1 5 1 2 1 1 2 3 1
Output
1 1 1 1 0 1 1 1 1 1 0 1 1 1 1
提示
样例1解释
使用cin和cout可能会导致超时。可以在main函数开头关闭同步：
std::ios::sync_with_stdio(false);
或者使用scanf和printf
通知
比赛状态发生变化，点 OK 刷新。
通知