一维表示二维

#include<bits/stdc++.h>
using namespace std;
const int N=1000;
int a[N*N+10],sum[N*N+10];
int main()
{
    int n,m,q;
    cin>>n>>m>>q;
    for(int i=0;i<n*m;i++)
    {
        scanf("%d",&a[i]);
        sum[i+1]=sum[i]+a[i];        
    }
    while(q--)
    {
        int x1,x2,y1,y2;
        cin>>x1>>y1>>x2>>y2;
        int s=0;
        for(int i=x1-1;i<x2;i++)
        {
            s+=sum[(i*m)+y2]-sum[(i)*m+y1-1];
        }
        cout<<s<<endl;
    }
    return 0;
}