#4438. 二阶矩阵问题
二阶矩阵问题
题目描述:
给定一个 $n$ 行 $m$ 列的整数矩阵,请你求出该矩阵的二维前缀和矩阵。
二维前缀和矩阵 $s$ 的定义为: 对于每个位置 $(i,j)$,$s_{i,j}$ 表示原矩阵中从 $(1,1)$ 到 $(i,j)$ 这个子矩形内所有元素的和。
请你输出计算得到的二维前缀和矩阵。
输入格式:
第一行包含两个整数 $n,m$,表示矩阵的行数和列数。
接下来 $n$ 行,每行包含 $m$ 个整数,表示矩阵的元素。
输出格式:
输出 $n$ 行,每行 $m$ 个整数,表示二维前缀和矩阵。
数据范围:
- $1 \le n,m \le 1000$
- 矩阵内元素的值均在 $[-1000,1000]$ 范围内
样例输入:
3 5
1 1 6 7 4
6 10 4 9 9
2 6 7 3 7
样例输出:
1 2 8 15 19
7 18 28 44 57
9 26 43 62 82