C++二维前缀和

描述

给你一个 n 行 m 列的矩阵 A ，下标从1开始。

接下来有 q 次查询，每次查询输入 4 个参数 x1 , y1 , x2 , y2

请输出以 (x1, y1) 为左上角 , (x2,y2) 为右下角的子矩阵的和，

输入描述：

第一行包含三个整数n,m,q.

接下来n行，每行m个整数，代表矩阵的元素

接下来q行，每行4个整数x1, y1, x2, y2，分别代表这次查询的参数

1≤�,�≤10001≤n,m≤1000

1≤�≤1051≤q≤105

−109≤�[�][�]≤109−109≤a[i][j]≤109

1≤�1≤�2≤�1≤x1≤x2≤n

1≤�1≤�2≤�1≤y1≤y2≤m

输出描述：

输出q行，每行表示查询结果。

#include<iostream>
using namespace std;
const int N=1010;//必须加上const
long long a[N][N];
long long s[N][N];
int main()
{
    int n,m,q;
    cin>>n>>m>>q;//输入行列数和查询次数
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            {
                scanf("%lld",&a[i][j]);//输入数据,long long 型用%lld
                s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];//求出前缀和
            }
    while(q--)//查询q次
    {
        int x1,y1,x2,y2;//输入左上角和右下角的坐标
        scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
        printf("%lld\n",s[x2][y2]-s[x2][y1-1]-s[x1-1][y2]+s[x1-1][y1-1]);//输出前缀和
    }
    
}