#3787. 练1-矩阵螺旋差分

练1-矩阵螺旋差分

题目描述
给定一个 n×mn \times m 的矩阵,初始时所有元素均为 0。现有 kk 次操作,每次操作给出五个整数 x,y,l,d,sx, y, l, d, s,表示以 (x,y)(x, y) 为中心点,向外扩展 ll 层的螺旋区域(类似洋葱层),每个位置的增量构成首项为 ss、公差为 dd 的等差数列。要求用差分数组思想高效处理所有操作,并输出最终矩阵。

输入格式
• 第一行三个整数 n,m,kn, m, k
• 接下来 kk 行每行五个整数 x,y,l,d,sx, y, l, d, s
(保证操作层数L不会越界)

输出格式
• 输出 n×mn \times m 的矩阵,每个元素6个占位符

5 5 1
3 3 2 2 1
     3     3     3     3     3
     3     1     1     1     3
     3     1     0     1     3
     3     1     1     1     3
     3     3     3     3     3 
5 5 1
3 3 2 1 -2
    -1    -1    -1    -1    -1
    -1    -2    -2    -2    -1
    -1    -2     0    -2    -1
    -1    -2    -2    -2    -1
    -1    -1    -1    -1    -1

数据范围: 1<=n,m<=3000, 1<=k<=20000