比赛 20110725 评测结果 AWWWWWWWWW
题目名称 失落的猴子 最终得分 10
用户昵称 donny 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-07-25 09:48:52
显示代码纯文本
  1. #include <iostream>
  2. #include <fstream>
  3.  
  4. using namespace std;
  5.  
  6. int n,m,k,i,j,l,o,p,q,r,s,t;
  7. struct fuck
  8. {
  9. int cha,kua,col,tim;
  10. }a[1001][1001];
  11.  
  12.  
  13.  
  14. ifstream fin("lostmonkey.in");
  15. ofstream fout("lostmonkey.out");
  16.  
  17. void make(int x,int y,int z,int w,int v,int u)
  18. {
  19. if (a[x][y].cha==0)
  20. {
  21. a[x][y].cha=z-x+1;
  22. a[x][y].kua=w-y+1;
  23. a[x][y].col=v;
  24. a[x][y].tim=u;
  25. }
  26. else
  27. {
  28. int j,k;
  29. j=z-x+1;
  30. k=w-y+1;
  31. if (u>a[x][y].tim)
  32. {
  33. if (j<a[x][y].cha)
  34. make(x+j,y,x+a[x][y].cha-1,y+a[x][y].kua-1,a[x][y].col,a[x][y].tim);
  35. if (k<a[x][y].kua)
  36. make(x,y+k,z,y+a[x][y].kua-1,a[x][y].col,a[x][y].tim);
  37. a[x][y].cha=j;
  38. a[x][y].kua=k;
  39. a[x][y].col=v;
  40. a[x][y].tim=u;
  41. }
  42. }
  43. }
  44.  
  45. void Output()
  46. {
  47. int i,j;
  48. for (i=1;i<=n;i++)
  49. {
  50. for (j=1;j<=m;j++)
  51. {
  52. fout<<a[i][j].col;
  53. if (a[i][j].cha>1)
  54. make(i+1,j,i+a[i][j].cha-1,j+a[i][j].kua-1,a[i][j].col,a[i][j].tim);
  55. if (a[i][j].kua>1)
  56. make(i,j+1,i,j+a[i][j].kua-1,a[i][j].col,a[i][j].tim);
  57. }
  58. fout<<endl;
  59. }
  60. }
  61.  
  62. int main()
  63. {
  64. for (i=1;i<1001;i++)
  65. for (j=1;j<1001;j++)
  66. {
  67. a[i][j].cha=0;
  68. a[i][j].kua=0;
  69. a[i][j].col=0;
  70. a[i][j].tim=0;
  71. }
  72. fin>>n>>m>>k;
  73. for (i=0;i<k;i++)
  74. {
  75. fin>>o>>p>>q>>r>>s;
  76. make(o,p,q,r,s,i);
  77. }
  78. Output();
  79. fin.close();
  80. fout.close();
  81. return 0;
  82. }