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
提示
二维差分
来源
模板题