A5239 | $二维数组查询XII$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定一个 $n$ 行 $m$ 列的整数矩阵，进行 $p$ 次范围修改，每次修改给出左上角与右下角坐标，对范围内的所有位置都加上 $q$。

第一行输入两个整数 $n,m$ 代表整数矩阵的行数与列数。 接下来 $n$ 行每行输入 $m$ 个整数 $a_{i,j}$ 。 接下来 $1$ 行输入两个整数代表修改次数 $p$ 和修改值 $q$。 接下来 $p$ 行，每行输入四个整数 $x,y,c,d$ 代表修改范围左上角为 $(x,y)$ 右下角为 $(c,d)$。

按矩阵形式输出修改后的整数矩阵。

输入 #1

5 5
66 78 36 17 45
7 15 77 74 61
77 70 83 21 70
78 69 61 74 35
9 83 79 29 51
1 -10
2 2 5 4

输出 #1

66 78 36 17 45 
7 5 67 64 61 
77 60 73 11 70 
78 59 51 64 35 
9 73 69 19 51

C++ 编辑器

输入

输出