给定一个 n*m 的矩阵,矩阵中的元素都是整数。 给定k个询问: a[i][j] 为左上角顶点, a[p][q] 为右下角顶点所组成的小矩阵中,所有元素的和为多少。
第一行为三个整数 n , m , k 。
接下来为一个 n * m 的矩阵。
接下来的k行,每行有四个整数 i , j , p , q 。
输出询问的矩形区域中,所有元素之和。
5 5 31 2 3 4 52 3 4 5 63 4 5 6 74 5 6 7 85 6 7 8 91 1 2 21 1 3 33 3 3 3
8275
对于所有的数据: 1≤n,m,k≤1000 , 。
对所有的数据: i<=p,j<=q 。
对矩阵中的任意一个元素、任意一个区域的元素和,均不会超过long long 的表示范围。