描述
输入一个$n$行$m$列的整数矩阵,再输入$q$个操作,每个操作包含五个整数$x_1, y_1, x_2, y_2, c$,其中$(x_1, y_1)$和$(x_2, y_2)$表示一个子矩阵的左上角坐标和右下角坐标。
每个操作都要将选中的子矩阵中的每个元素的值加上$c$。
请你将进行完所有操作后的矩阵输出。
输入
第一行包含整数$n, m, q$。
接下来$n$行,每行包含m个整数,表示整数矩阵。
接下来q行,每行包含5个整数$x_1, y_1, x_2, y_2, c$,表示一个操作。
**数据范围:**
$ 1 ≤ n,m ≤ 1000 $
$ 1 ≤ q ≤ 100000 $
$ 1 ≤ x_1 ≤ x_2 ≤ n $
$ 1 ≤ y_1 ≤ y_2 ≤ m $
$−1000 ≤ c ≤ 1000 $
$−1000 ≤ $矩阵内元素的值$ ≤ 1000$
输出
共$ n $行,每行$ m $个整数,表示所有操作进行完毕后的最终矩阵。
样例
- 复制
- 复制

关注我们