T323309 [CZOI Online #4] 涂色(完整版)
题目描述
给定一个 $n$ 行 $m$ 列的方格。你现在需要对这个方格进行染色。初始时,所有方格的颜色为 $0$。然后给出 $q$ 个操作,每次操作,你需要把给定的二维区间染成指定颜色。所有操作结束后,你需要输出每方格的颜色。
输入格式
第一行,三个数 $n$,$m$,$q$,分别表示方格的列数,行数和操作数。
第二行,九个数 $A$,$B$,$C$,$D$,$E$,$F$,$G$,$H$,$T$。后续数据需要用这九个数字进行生成。
接下来 $q$ 行,对于第 $i$ 行,每行五个数 $x_1$,$y_1$,$x_2$,$y_2$,$c$,表示你需要将左上角坐标为 $(x_1,y_1)$,右下角坐标为 $(x_2,y_2)$ 的二维区间染为颜色 $i$ 。
输出格式
$m$ 行 $n$ 列,你需要将染色后的所有格子的颜色输出。
说明/提示
**关于数据读入**
本题的数据读入方式较为特殊,你需要在你的代码中插入下面的代码:
```cpp
struct DataMaker{
int n,m,q=0,A,B,C,D,E,F,G,H,T,J[5],K=5;
DataMaker(int _n,int _m,int a,int b,int c,int d,int e,int f,int g,int h,int t){T=t,n=_n,m=_m,A=a,B=b,C=c,D=d,E=e,F=f,G=g,H=h;}
inline int read(){
if(K