798. 差分矩阵
| 2023-2-12
0  |  阅读时长 0 分钟
From
AcWing
Status
AC
Date
Tags
二维差分
Difficulty
简单

描述

输入一个 列的整数矩阵,再输入 个操作,每个操作包含五个整数 ,其中 表示一个子矩阵的左上角坐标和右下角坐标。
每个操作都要将选中的子矩阵中的每个元素的值加上
请你将进行完所有操作后的矩阵输出。

输入格式

第一行包含整数
接下来 行,每行包含 个整数,表示整数矩阵。
接下来 行,每行包含 个整数 ,表示一个操作。

输出格式

行,每行 个整数,表示所有操作进行完毕后的最终矩阵。

数据范围

,,,,,

输入样例:

输出样例:

思路

代码

Loading...
目录