A5239. 二维数组查询XII
编程题
入门
知识点
题目描述
给定一个 $n$ 行 $m$ 列的整数矩阵，进行 $p$ 次范围修改，每次修改给出左上角与右下角坐标，对范围内的所有位置都加上 $q$。
输入格式
第一行输入两个整数 $n,m$ 代表整数矩阵的行数与列数。
接下来 $n$ 行每行输入 $m$ 个整数 $a_{i,j}$ 。
接下来 $1$ 行输入两个整数代表修改次数 $p$ 和修改值 $q$。
接下来 $p$ 行，每行输入四个整数 $x,y,c,d$ 代表修改范围左上角为 $(x,y)$ 右下角为 $(c,d)$。
接下来 $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
说明/提示
$1\le n,m\le 1000$
$-1000\le a_{i,j}\le 1000$
$1\le p\le 100$
$-100\le q\le 100$
$1\le x\le c\le n,1\le y\le d\le m$
$-1000\le a_{i,j}\le 1000$
$1\le p\le 100$
$-100\le q\le 100$
$1\le x\le c\le n,1\le y\le d\le m$