比赛 |
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;
}