#3787. 练1-矩阵螺旋差分
练1-矩阵螺旋差分
题目描述
给定一个 的矩阵,初始时所有元素均为 0。现有 次操作,每次操作给出五个整数 ,表示以 为中心点,向外扩展 层的螺旋区域(类似洋葱层),每个位置的增量构成首项为 、公差为 的等差数列。要求用差分数组思想高效处理所有操作,并输出最终矩阵。
输入格式
• 第一行三个整数
• 接下来 行每行五个整数
(保证操作层数L不会越界)
输出格式
• 输出 的矩阵,每个元素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