Problem 3228 --二维数组前缀和

3228: 二维数组前缀和

上一题 正确率: $0.00\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $0$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

二维数组前缀和公式：如下
sum_{x,y} = \sum\limits_{i=1}^x \sum\limits_{j=1}^y a_{i,j} 
看不懂的话，小主就帮你“翻译”一下：sum_{i,j}=sum_{i-1,j}+sum_{i,j-1}-sum_{i-1,j-1}+a_{i,j}
现在给出一个二维数组，输出二维数组的前缀和

Input

第一行 2 个正整数：N 和 M，N 和 M 范围在[1, 1000]。
其后 N 行，每行 M 个正整数：范围在[1, 10000]。

Output

对应二维数组的前缀和。

Sample Input复制

3 4
1 2 4 3
5 1 2 4
6 3 5 9

Sample Output复制

1 3 7 10
6 9 15 22
12 18 29 45

推荐代码 查看3228 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$ $ms]
内存最少[$ $KB]
第一AC
第一挑战

赛题来源/所属竞赛 二维数组 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛