A. 小澳的方阵
题面描述
小澳最近迷上了考古,他发现秦始皇的兵马俑布局十分有特点,热爱钻研的小澳打算在电脑上还原这个伟大的布局。
他努力钻研,发现秦始皇布置兵马俑是有一定规律的。兵马俑阵总共有 \(n\) 行 \(m\) 列,秦始皇在布置的时候每次会指定一行或一列,然后指定一个兵种,使得这一行或者这一列上全部放上这一个兵种。如果这一行上以前放过其它的兵种,那么他会拔掉以前的兵种改成现在他命令的兵种。
小澳从秦朝的文献中找到了布置这个方阵的操作顺序,他希望你能告诉他布局完成后整个兵马俑阵是什么样子的。
输入格式
输入文件共 \(q+1\) 行。
输入文件第1行包括三个正整数 \(n,m,q\),分别表示兵马俑阵的行数和列数以及秦始皇总的操作数。
接下来q行,每行三个正整数 \(x,y,z\),\(x\) 表示操作种类,若 \(x=1\) 表示给第 \(y\) 行(\(y\le n\))全部放上 \(z\) 这个兵种,若 \(x=2\),则表示给第 \(y\) 列($y\le m)全部放上z这个兵种,数据保证z<=2^31-1。
输出格式
输入数据
输出数据
数据范围
题解
代码
B.
题面描述
输入格式
输出格式
输入数据
输出数据
数据范围
题解
代码
C.
题面描述
输入格式
输出格式
输入数据
输出数据