图片被删除,或者路径改变
问题1725--差分矩阵

1725: 差分矩阵

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

输入一个 n 行 m 列的整数矩阵,有 q 个操作,每个操作包含 5 个整数 x1,y1,x2,y2,x,分别代表子矩阵的左上角坐标、右下角下标及需要将子矩阵中每个元素的值加上 x。
你需要将操作完之后的矩阵进行输出。

输入

第一行包含三个整数 n,m,q(1 ≤ n,m ≤ 1000,1 ≤ q ≤ 105)。
接下来 n 行,每行 m 个整数 ai(|ai|  1000),代表整数矩阵。
接下来 q 行,每行五个整数 x1,y1,x2,y2,x(1 ≤ x1 ≤ x2 ≤ n,1 ≤ y1  y2 ≤ m,|x| ≤ 1000),代表每个操作。

输出

一共 n 行,每行 m 个整数,代表所有操作完成后的整数矩阵,每两个整数间用一个空格隔开。

样例输入 Copy

5 5 2
0 1 4 0 0 
0 4 3 4 4 
3 4 4 4 2 
0 3 2 2 4 
3 2 3 3 2 
2 2 3 4 1
1 3 4 4 1

样例输出 Copy

0 1 5 1 0 
0 5 5 6 4 
3 5 6 6 2 
0 3 3 3 4 
3 2 3 3 2 

来源/分类

 差分