2677 - 差分矩阵

题目描述

给定一个 nm 列的整数矩阵 grid,以及 q 个操作

每个操作包含五个整数 x1, y1, x2, y2, c

其中 (x1, y1) 表示子矩阵的左上角坐标,(x2, y2) 表示子矩阵的右下角坐标。

c 表示要添加到选中子矩阵中每个元素的值上的增量。

输入

第一行包含整数 n, m, q

接下来 n 行,每行包含 m 个整数,表示整数矩阵。

接下来 q 行,每行包含 5 个整数 x1, y1, x2, y2, c,表示一个操作。

输出

n 行,每行 m 个整数,表示所有操作进行完毕后的最终矩阵。

样例

输入

3 4 3
1 2 2 1
3 2 2 1
1 1 1 1
1 1 2 2 1
1 3 2 3 2
3 1 3 4 1

输出

2 3 4 1
4 3 4 1
2 2 2 2
说明

【数据范围】

1 \le n, m \le 10^3,

1 \le q \le 10^5,

1 \le x_1 \le x_2 \le n,

1 \le y_1 \le y_2 \le m,

−10^3 \le c \le 10^3,

−10^3 \le grid[i][j] \le 10^3

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过人数 2
金币数量 1 枚
难度 基础


上一题 下一题