A79426.二维数组查询XII
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
给定一个 n 行 m 列的整数矩阵,进行 p 次范围修改,每次修改给出左上角与右下角坐标,对范围内的所有位置都加上 q。
输入格式
第一行输入两个整数 n,m 代表整数矩阵的行数与列数。
接下来 n 行每行输入 m 个整数 ai,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≤n,m≤1000
−1000≤ai,j≤1000
1≤p≤100
−100≤q≤100
1≤x≤c≤n,1≤y≤d≤m