思路
我是按每一行前缀和的
C++ 代码
#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int a[N][N],s[N][N];
int main(){
int n,m,q;
cin>>n>>m>>q; //cin>>n,m,q;又是这样的错误,这样就TLE
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
s[i][j]=s[i][j-1]+a[i][j];
}
}
while(q--){
int sum=0;
int x1,y1,x2,y2;
cin>>x1>>y1>>x2>>y2;
for(int i=x1;i<=x2;i++){
sum=sum+(s[i][y2]-s[i][y1-1]);
}
cout<<sum<<"\n";
}
return 0;
}