题解

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