记录编号	26686	评测结果	WWWWWWWWWE
题目名称	失落的猴子	最终得分	0
用户昵称	donny	是否通过	未通过
代码语言	C++	运行时间	1.534 s
提交时间	2011-07-25 16:19:16	内存使用	15.55 MiB

#include <iostream>
#include <fstream>

using namespace std;

int n,m,k,i,j,l,o,p,q,r,s,t;
struct fuck
{
	int cha,kua,col,tim;
}a[1001][1001];



ifstream fin("lostmonkey.in");
ofstream fout("lostmonkey.out");

void make(int x,int y,int z,int w,int v,int u)
{
	int j,k;
	j=z-x+1;
	k=w-y+1;
	if (a[x][y].col==-1)
	{
		a[x][y].cha=j;
		a[x][y].kua=k;
		a[x][y].col=v;
		a[x][y].tim=u;
	}
	else
	{
		if (u>a[x][y].tim)
		{
			if (j<a[x][y].cha)
				make(x+j,y,x+a[x][y].cha-1,y+a[x][y].kua-1,a[x][y].col,a[x][y].tim);
			if (k<a[x][y].kua)
				make(x,y+k,z,y+a[x][y].kua-1,a[x][y].col,a[x][y].tim);
			a[x][y].cha=j;
			a[x][y].kua=k;
			a[x][y].col=v;
			a[x][y].tim=u;
		}
		else
		{
			if (j>a[x][y].cha)
				make(x+j,y,x+a[x][y].cha-1,y+a[x][y].kua-1,v,u);
			if (k>a[x][y].kua)
				make(x,y+k,z,y+a[x][y].kua-1,v,u);
		}
	}
	
}

void Output()
{
	int i,j;
	for (i=1;i<=n;i++)
	{
		for (j=1;j<=m;j++)
		{
			if (a[i][j].col==-1)
				fout<<'0';
			else
				fout<<a[i][j].col;
			if (a[i][j].cha>1)
				make(i+1,j,i+a[i][j].cha-1,j+a[i][j].kua-1,a[i][j].col,a[i][j].tim);
			if (a[i][j].kua>1)
				make(i,j+1,i,j+a[i][j].kua-1,a[i][j].col,a[i][j].tim);
		}
		fout<<endl;
	}
}

int main()
{
	
	for (i=1;i<1001;i++)
		for (j=1;j<1001;j++)
		{
			a[i][j].cha=0;
			a[i][j].kua=0;
			a[i][j].col=-1;
			a[i][j].tim=0;
		}
	
	fin>>n>>m>>k;
	
	for (i=0;i<k;i++)
	{
		fin>>o>>p>>q>>r>>s;
		
		make(o,p,q,r,s,i);
	}
	
	Output();
	
	fin.close();
	fout.close();
	
	return 0;
}