#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