差分矩阵

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

给定一个 n×mn×m 的整数矩阵以及 qq 个操作,每个操作包含五个整数 x1,y1,x2,y2,cx_1, y_1, x_2, y_2, c,其中 (x1,y1),(x2,y2)(x_1, y_1),(x_2, y_2) 表示一个子矩阵的左上角坐标和右下角坐标

操作:在子矩阵所有元素加上 cc

输入格式

第一行包含整数 n,m,qn,m,q

接下来 nn 行,每行包含 mm 个整数,表示整数矩阵。

接下来 qq 行,每行包含五个整数 x1,y1,x2,y2,cx_1, y_1, x_2, y_2, c,表示一个操作。

输出格式

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

3 4 3
1 2 2 1
3 2 2 1
1 1 1 1 
1 1 2 2 1 
1 3 2 3 2 
3 1 3 4 1
2 3 4 1
4 3 4 1
2 2 2 2

数据范围

1n,m1000,1q1051≤n,m≤1000, 1≤q≤10^5

1x1x2n,1y1<y2<m1≤x1≤x2≤n, 1≤y1<y2<m

1000c,-1000≤c, 矩阵内元素的值 1000≤1000

ACM竞赛实践:1_复杂度分析

未认领
状态
已结束
题目
18
开始时间
2024-8-31 0:00
截止时间
2024-12-31 23:59
可延期
24 小时