1036.(课程zb)练习2：子矩阵的数字和

题目描述

读入一个N行M列的二维数组，然后有K个询问，每次询问一个子矩阵里面的数的和是多少？

输入格式

 第一行3个正整数：N、M、K，范围都在[1,2000]。
 下面N行，每行M个范围在[0,1000]的整数。
 再下面有K个询问，每个询问有4个整数x1,y1,x2,y2。(0 < x1,x2 <= N ; 0 < y1,y2 <=M)，(x1,y1)表示子矩阵的左上角行列下标，(x2,y2)表示子矩阵的右下角行列下标。

提示：数据比较多，建议使用scanf读入。

输出格式

K行，每行1个整数，表示相应子矩阵的数和。

输入/输出例子1

输入：

3 5 2
1 2 3 4 5 
4 5 6 7 6
7 8 9 0 8
1 1 3 2
2 3 3 5

输出：

27
36

#include<bits/stdc++.h>
using namespace std;
long long n,m,k,a[2005][2005],ans[2005][2005],s1,e1,s2,e2;
int main()
{
    cin>>n>>m>>k;
    for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) scanf("%lld",&a[i][j]);
    for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) ans[i][j]=ans[i-1][j]+ans[i][j-1]-ans[i-1][j-1]+a[i][j];
    for(int i=1;i<=k;i++)
    {
        scanf("%lld%lld%lld%lld",&s1,&e1,&s2,&e2);
        printf("%lld\n",ans[s2][e2]-ans[s2][e1-1]-ans[s1-1][e2]+ans[s1-1][e1-1]);
    }
    return 0;
}