#include (求赞)
2026-09-30 18:50:51
发布于:广东
7阅读
0回复
0点赞
#include <iostream>
using namespace std;
int a[1005][1005];
long long s[1005][1005]; // 用 long long 防止累加溢出
int main() {
int n, m, p;
cin >> n >> m;
// 读入并同时构造前缀和
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
cin >> a[i][j];
s[i][j] = s[i-1][j] + s[i][j-1] - s[i-1][j-1] + a[i][j];
}
}
cin >> p;
while (p--) {
int x, y, c, d;
cin >> x >> y >> c >> d;
long long sum = s[c][d] - s[x-1][d] - s[c][y-1] + s[x-1][y-1];
cout << sum << endl;
}
return 0;
}
这里空空如也








有帮助,赞一个