h184. 子矩阵元素和

题目描述

给定一个 $n\times m$ 的整数矩阵和一个子矩阵的范围，请求出该子矩阵中所有元素的和。

第一行输入两个整数 $n,m$ ，表示矩阵有 $n$ 行、 $m$ 列。

接下来 $n$ 行，每行输入 $m$ 个整数，表示矩阵中的元素。

最后一行输入四个整数 $r_1,c_1,r_2,c_2$ ，表示子矩阵的左上角为第 $r_1$ 行第 $c_1$ 列，右下角为第 $r_2$ 行第 $c_2$ 列。行列编号从 $1$ 开始，且 $r_1\le r_2$ 、 $c_1\le c_2$ 。

输出子矩阵中所有元素的和。

$1\le n,m\le 30$ ， $-100\le a_{i,j}\le 100$ ， $1\le r_1\le r_2\le n$ ， $1\le c_1\le c_2\le m$ 。

3 4
1 2 3 4
-5 6 7 8
9 10 -11 12
2 2 3 3

标签：二维数组、区间统计