二维前缀和
#include<bits/stdc++.h>
#define MAXM 3010
#define MAXN 3010
using namespace std;
int m,n,a[MAXM][MAXN],jx[MAXM][MAXN],x,y,u,v;
int main()
{
int i,j;
cin>>m>>n;
for(i=1;i<=m;i++)
{
for(j=1;j<=n;j++)
{
scanf("%d",&a[i][j]);
}
}
//预处理:
for(i=1;i<=m;i++)
{
for(j=1;j<=n;j++)
{
jx[i][j]=a[i][j]+jx[i-1][j]+jx[i][j-1]-jx[i-1][j-1];
}
}
while(~scanf("%d%d%d%d",&u,&v,&x,&y))
{
printf("%d\n",jx[u][v]+jx[x-1][y-1]-jx[u][y-1]-jx[x-1][v]);
}
}