A79426.二维数组查询XII

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定一个 nnmm 列的整数矩阵,进行 pp 次范围修改,每次修改给出左上角与右下角坐标,对范围内的所有位置都加上 qq

输入格式

第一行输入两个整数 n,mn,m 代表整数矩阵的行数与列数。
接下来 nn 行每行输入 mm 个整数 ai,ja_{i,j}
接下来 11 行输入两个整数代表修改次数 pp 和修改值 qq
接下来 pp 行,每行输入四个整数 x,y,c,dx,y,c,d 代表修改范围左上角为 (x,y)(x,y) 右下角为 (c,d)(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
    

说明/提示

1n,m10001\le n,m\le 1000

1000ai,j1000-1000\le a_{i,j}\le 1000

1p1001\le p\le 100

100q100-100\le q\le 100

1xcn,1ydm1\le x\le c\le n,1\le y\le d\le m

首页