失落的猴子

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 lostmonkey.in 输出文件 lostmonkey.out
走着走着，Lost-Monkey遇到一个精灵，精灵老掉牙地说：“你只有解决我的一个难题你才能通过！”
精灵说：“我有一块n*m的布(一开始颜色为0)，每次我会把其中的一个矩形染成一种颜色，最后你要告诉我这块布上每个格子的颜色”。
 
输入：
      第一行n,m,k表示一个n*m的布,精灵染k次
      从第二行起共k行描述一个矩形
      x1,y1,x2,y2,l 表示矩形从(x1,y1)—(x2,y2)染成颜色l
输出：
      一个n*m的矩形(数字间没有空格)
 
lostmonkey.in
lostmonkey.out
1 2 1
1 1 1 1 1
 
10
 
数据范围约定：
40%的数据n<=100，m<=100，k<=1000。
80%的数据n=1000，m=1000，k=1000。
100%的数据n<=1000，m<=1000，k<=5000，l<10。