U508313 二维差分
题目背景
前缀和和差分互为逆运算,在已知二维前缀和的情况下,反推二维差分的计算式~
题目描述
给出一个 $m*n$ 的二维数组,再输入 $q$ 个询问,每个询问包含五个整数,$x1,y1,x2,y2,c$,表示一个子矩阵的左上角坐标和右下角坐标,并对坐标范围矩阵内的每个数字都加上$c$。输出操作后的二维数组
输入格式
第一行包含三个整数 $m、n、q$
接下来 $m$ 行,每行包含 $n$ 个整数,表示整数矩阵
接下来 $q$ 行,每行包含五个数字,表示一组操作的 $x1, y1, x2, y2, c$
输出格式
输出操作后的 $m*n$ 的矩阵
说明/提示
数据范围:
$2 \leq m,n \leq 10^3$, $1 \leq q \leq 10^4$
$x1 \leq x2 \leq m, y1 \leq y2 \leq n$
矩阵中的数字 $a_{ij} \leq 10^4$