子矩阵和

思路

其实很前缀和是一样的，只不过s[i][j]为0~ i，0~ j的矩阵元素和

代码

#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <iomanip>
#include <vector>
using namespace std;
int a[1010][1010];
int main(){
	int n;
	int m;
	int t;
	cin >> n >> m >> t;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			scanf_s("%d", &a[i][j]);
			a[i][j] += a[i][j-1]+a[i-1][j]-a[i-1][j-1];
		}
	}
	while (t--) {
		int x1, x2, y1, y2;
		cin >> x1 >> y1 >> x2 >> y2;
		cout << a[x2][y2] - a[x2][y1 - 1] - a[x1-1][y2] + a[x1 - 1][y1 - 1] << "\n";
	}
}