矩阵前缀和

最新推荐文章于 2024-10-04 19:23:32 发布

shiyep

最新推荐文章于 2024-10-04 19:23:32 发布

阅读量148

点赞数 3

文章标签：矩阵线性代数

本文链接：https://blog.csdn.net/2301_80045122/article/details/142523388

版权

大黑=小黑+绿色+蓝色-红色

#include <bits/stdc++.h>

using namespace std;

#define endl '\n'
using u32 = unsigned;
using i64 = long long;
using u64 = unsigned long long;
using PII = pair<int, int>;

const int N = 1e3+5;

int s[N][N];

void solve() {
	int n;
	cin >> n;

}

int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);

	int n, m, q;
	cin >> n >> m >> q;

	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			cin >> s[i][j];
		}
	}

	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			s[i][j] += s[i - 1][j] + s[i][j - 1] - s[i - 1][j - 1];
		}
	}

	int x1, x2, y1, y2;

	for (int i = 0; i < q; i++) {
		cin >> x1 >> y1 >> x2 >> y2;
		cout << s[x2][y2] - s[x1 - 1][y2] - s[x2][y1 - 1] + s[x1 - 1][y1 - 1] << endl;
	}

	return 0;
}