题解 | 【模板】二维前缀和

//画个图就好了
#include <iostream>
using namespace std;
#define int long long
const int N=1010;
int f[N][N];
void add(int i,int j,int w)
{f[i][j]=f[i-1][j]+f[i][j-1]-f[i-1][j-1]+w;

}
int seek(int i,int j,int x,int y)
{
int ans=f[x][y];
ans-=f[i-1][y]+f[x][j-1]-f[i-1][j-1];
return ans;


}

signed main() {
    int a, b,q;

   cin>>a>>b>>q;
for(int i=1;i<=a;i++)
for(int j=1;j<=b;j++)
{int w;
cin>>w;
add(i,j,w);




}for(int i=0;i<q;i++)
{int x1,y1,x2,y2;
cin>>x1>>y1>>x2>>y2;
cout<<seek(x1,y1,x2,y2)<<endl;



}
}
// 64 位输出请用 printf("%lld")