子矩阵求和

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[200001],x;
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			scanf("%d",&x);
			a[i*m+j]=a[(i-1)*m+j]+a[i*m+j-1]-a[(i-1)*m+j-1]+x;
		}
	}
	int q;
	int x1,y1,x2,y2;
	cin>>q;
	while(q--)
	{
		scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
		printf("%d\n",a[x2*m+y2]+a[(x1-1)*m+y1-1]-a[x2*m+y1-1]-a[(x1-1)*m+y2]);
	}
}