NOIP模拟 方阵（水题）

【题目描述】

Tom 最近迷上了考古，他发现秦始皇的兵马俑布局十分有特点，热爱钻研的 Tom 打算在 电脑上还原这个伟大的布局。

他努力钻研，发现秦始皇布置兵马俑是有一定规律的。兵马俑阵总共有 n 行 m 列，秦始 皇在布置的时候每次会指定一行或一列，然后指定一个兵种，使得这一行或者这一列上全 部放上这一个兵种。如果这一行上以前放过其它的兵种，那么他会拔掉以前的兵种改成现在 他命令的兵种。

Tom 从秦朝的文献中找到了布置这个方阵的操作顺序，他希望你能告诉他布局完成后整 个兵马俑阵是什么样子的。

【输入格式】

输入文件共 q+1 行。

输入文件第 1 行包括三个正整数 n，m，q，分别表示兵马俑阵的行数和列数以及秦始皇总的操作数。

接下来 q 行，每行三个正整数，x,y,z，x 表示操作种类，若 x=1 表示给第 y 行(y<=n)全部放上 z 这个兵种，若 x=2，则表示给第 y 列(y<=m)全部放上 z 这个兵种，数据保证z<=2^31-1。

【输出格式】

输出文件共 n 行，每行 m 个整数，分别用空格隔开。表示最后方阵上每个位置放的兵种， 如果某个位置没有被操作过输出 0。

【样例输入】

3 3 3

1 1 3

2 2 1

1 2 2

【样例输出】

3 1 3

2 2 2

0 1 0

【备注】

对于前 20%的数据，n*m<=25。

对于前 30%的数据，q<=2000。

对于 100%的数据，n,m<=1000,n*m<=10^5,q<=10^6。

【题目分析】

大写的水题。

类似染色问题，我们只用记录每一行和每一列被染的颜色以及最后染色的时间，最后跑整个图的时候判断一下是取行还是取列即可。

【代码~】

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const LL MAXN=1e3+10;

LL Read()
{
	LL i=0,f=1;
	char c;
	for(c=getchar();(c>'9'||c<'0')&&c!='-';c=getchar());
	if(c=='-')
	  f=-1,c=getchar();
	for(;c>='0'&&c<='9';c=getchar())
	  i=(i<<3)+(i<<1)+c-'0';
	return i*f;
}

void sc(LL x)
{
	if(x>=10)
	  sc(x/10);
	putchar(x%10+48);
}

LL n,m,q,tot;
struct hl{
	LL cz,sx;
}hang[MAXN],lie[MAXN];

int main()
{
	n=Read(),m=Read(),q=Read();
	while(q--)
	{
		LL cz=Read(),x=Read(),y=Read();
		if(cz==1)
		{
			tot++;
			hang[x].cz=y;
			hang[x].sx=tot;
		}
		else
		{
			tot++;
			lie[x].cz=y;
			lie[x].sx=tot;
		}
	}
	for(LL i=1;i<=n;++i)
	{
	    for(LL j=1;j<=m;++j)
	    {
	    	if(hang[i].sx>lie[j].sx)
	    	  sc(hang[i].cz),putchar(' ');
	    	else
	    	  sc(lie[j].cz),putchar(' ');
	    }
	    puts("");
	}
	return 0;
}