题解在此

#include <iostream>
using namespace std;
int a[1005][1005],p[1005][1005];
int main(){
    int n,m,q;
    cin>>n>>m>>q;
    for (int i=1;i<=n;i++){
        for (int j=1;j<=m;j++){
            cin>>a[i][j];
            p[i][j]=p[i-1][j]+p[i][j-1]-p[i-1][j-1]+a[i][j];
        }
    }
    while (q--){
        int a,b,x,y;
        cin>>a>>b>>x>>y;
        cout<<p[x][y]-p[a-1][y]-p[x][b-1]+p[a-1][b-1]<<endl;
    }
    return 0;
}