问题 4888 --1.矩阵操作

4888: 1.矩阵操作

题目描述

  你需要写一道毒瘤的数据结构题。
有一个 $n\times m$ 的矩阵 $a$,一开始矩阵全为 $a$。
你需要维护这个矩阵,共 $q$ 次操作,支持以下两种操作:
  • 1 x v:将 $a_{x,1},a_{x,2},\ldots,a_{x,m}$(第 $x$ 行的所有元素)改为 $v$。
  • 2 x v:将 $a_{1,x},a_{2,x},\ldots,a_{n,x}$(第 $x$ 列的所有元素)改为 $v$。

你只需要输出矩阵经过 $q$ 次操作后得到的元素即可。

输入

第一行三个正整数 $n,m,q$。
接下来 $q$ 行,每行三个正整数 $opt,x,v$,表示一次操作。

输出

共 $n$ 行,每行 $m$ 个整数,表示经过 $q$ 次操作后得到的元素。

样例输入输出

输入#1 复制
3 3 3
1 1 3
2 2 1
1 2 2
输出#1 复制
3 1 3
2 2 2
0 1 0
输入#2 复制
5 3 5
1 1 1
1 3 1
1 5 1
2 1 1
2 3 1
输出#2 复制
1 1 1
1 0 1
1 1 1
1 0 1
1 1 1

提示

【样例1解释】

【数据范围】
对于 $20\%$ 的数据,$n\times m \leq 25$。
对于 $30\%$ 的数据,$q \leq 2000$。
对于 $100\%$ 的数据,$1\leq n,m \leq 1000$,$1\leq n\times m \leq 10^5$,$1\leq q \leq10^6$,$opt \in \{1,2\},|v|<2^{31}$。

序号 标题 作者 发表时间 费用 订购数 操作