比赛 20110725 评测结果 AWWWWWWWWW
题目名称 失落的猴子 最终得分 10
用户昵称 donny 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-07-25 09:48:52
显示代码纯文本
#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)
{
	if (a[x][y].cha==0)
	{
		a[x][y].cha=z-x+1;
		a[x][y].kua=w-y+1;
		a[x][y].col=v;
		a[x][y].tim=u;
	}
	else
	{
		int j,k;
		j=z-x+1;
		k=w-y+1;
		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;
		}
	}
	
}

void Output()
{
	int i,j;
	for (i=1;i<=n;i++)
	{
		for (j=1;j<=m;j++)
		{
			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=0;
			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;
}