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