1523 : 救赎

时间限制:1 Sec 内存限制:256 MiB 提交:33 正确:22

提交 状态 论坛

题目描述

你有n*m个队友,在一次团战中血量全部降为0,现在你可以释放k次名为救赎的技能,每次可以使一个矩形内的队友的血量增加c,矩阵的左上角坐标为x1,y1,右下角为x2,y2,每次释放救赎时,都会给出x1,y1,x2,y2,c,队友血量无上限,求最终每个队友的血量为多少。

输入描述

第一行3个整数n,m,k(1<=n,m<=1000,k<=10000)

之后k行依次给出x1,y1,x2,y2,c(1<=x<=n,1<=y<=m,1

输出描述

给出n行m列,每个队友的血量

样例输入

3 3 2
1 1 3 3 1
1 1 2 2 1

样例输出

2 2 1
2 2 1
1 1 1

提示

二维差分

来源

模板题