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