记录编号	190925	评测结果	AAAAAAAAAA
题目名称	失落的猴子	最终得分	100
用户昵称	NVIDIA	是否通过	通过
代码语言	C++	运行时间	0.756 s
提交时间	2015-10-05 12:53:02	内存使用	8.21 MiB

#include<cstdio>
#include<cmath>
#include<algorithm>
#include<iostream>
#include<vector>
#include<queue>
#include<cctype>
using namespace std;
int f[1011][1011],x1[5011],Y1[5011],x2[5011],y2[5011],l[5011],c[1011][1011];
int ga(int f[], int j)
{
	return f[j]==j?j:f[j]=ga(f,f[j]);
}
int main(){
	freopen("lostmonkey.in","r",stdin);
	freopen("lostmonkey.out","w",stdout);
	ios::sync_with_stdio(false);
	int n,m,q,i,j;
	cin>>n>>m>>q;
	for(i=0;i<q;++i) 
	{
		cin>>x1[i]>>Y1[i]>>x2[i]>>y2[i]>>l[i];
	}
	for(i=1;i<=n;++i)
	for(j=0;j<=m;++j)f[i][j]=j;
	while(q--)
		for(i=x1[q];i<=x2[q];++i)
			for(j=ga(f[i],y2[q]); 
		j>=Y1[q];
			j=ga(f[i],j))c[i][j]=l[q],f[i][j]=j-1;
	for(i=1;i<=n;++i,cout<<" ")
		for(j=1;j<=m;++j) cout<<c[i][j];
	return 0;
}