题目描述

输入一个 $n$ 行 $m$ 列的整数矩阵，再输入 $q$ 个询问，每个询问包含四个整数 $x_1$ , $y_1$ , $x_2$, $y_2$ ，表示一个子矩阵的左上角坐标和右下角坐标。

对于每个询问输出子矩阵中所有数的和。

输入格式

第一行包含三个整数 $n$，$m$，$q$。

接下来 $n$ 行，每行包含 $m$ 个整数，表示整数矩阵。

接下来 $q$ 行，每行包含四个整数 $x_1$, $y_1$, $x_2$, $y_2$，表示一组询问。

样例解释

$1 \le n,m \le 1000$

$1 \le q \le 200000$

$1 \le x_1 \le x_2 \le n$

$1 \le y_1 \le y_2 \le m$

$−1000 \le$ 矩阵内元素的值 $\le 1000$

输出格式

共 $q$ 行，每行输出一个询问的结果。

样例

3 4 3
1 7 2 4
3 6 2 8
2 1 2 3
1 1 2 2
2 1 3 4
1 3 3 4

17
27
21

完善程序

#include<bits/stdc++.h>
using namespace std;
int s[1005][1005],a[1005][1005];
int main()
{
	int m,n,k;
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>a[i][j];
	
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			s[i][j] = s[i-1][j] + 填空(1) - s[i-1][j-1] + 填空(2);
	
	int x1,x2,y1,y2;
	while(k--)
	{
		cin >> x1>>y1>>x2>>y2;
		cout << s[x2][y2] - 填空(3) - s[x2][y1-1] +  填空(4) << endl;
	}

	return 0;
}

填空(1): {{ input(1) }}

填空(2): {{ input(2) }}

填空(3): {{ input(3) }}

填空(4): {{ input(4) }}