习题加餐 4.肖恩投球游戏加强版

本文通过解析肖恩投球游戏的加强版,探讨如何使用二维差分数组解决矩阵区域增量更新问题。详细介绍了二维差分数组的定义、分析、算法设计、代码实现以及可能遇到的问题,并通过官方答案加深理解。总结了二维差分在实际问题中的应用、前缀和的扩展理解、算法优化等关键点。
摘要由CSDN通过智能技术生成

问题描述
小羊肖恩最近喜欢上了投球游戏,但他已经不满足只有一行球筐的玩法了。
具体来说,在他面前摆放了n×m个球筐,这些球筐形成了一个n×m的矩阵,整数ai,j表示第i行第j列的球筐最开始的球的个数。
接下来小羊会进行q次操作,每次操作会给出五个整数Z1,yi,Z₂,y₂,C,他会将以(x₁,y₁)为左上角,(x₂,y₂)为右下角的球筐矩阵都投入c个球。请你输出操作完成之后每个框各有多少个球?
输入格式
第一行输入三个整数n,m,q,表示球筐矩阵的大小和操作次数。接下来n行,每行包含m个整数,表示球筐矩阵。接下来q行,每次输入五个整数Z₁,yi,x₂,y₂,c。
数据范围保证:1≤q≤10⁵,1≤n,m≤10³,1≤x₁≤x₂≤n,1≤gi≤yz≤m,1≤aij,c≤10⁵。
输出格式
输出n行,每行m个数,表示操作完毕后每个球筐里球的个数。
样例输入
442
32910
7217
10484
7121
41431
33443
样例输出
32910
7217
104117

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

夏驰和徐策

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值