#include <bits/stdc++.h>
using namespace std;
const int N = 1010;
int a[N][N];
int s[N][N];
int main() {
//优化输入
ios::sync_with_stdio(false);
int n, m, q;
cin >> n >> m >> q;
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];
}
while (q--) {
int x1, y1, x2, y2;
cin >> x1 >> y1 >> x2 >> y2;
printf("%d\n", s[x2][y2] - s[x1 - 1][y2] - s[x2][y1 - 1] + s[x1 - 1][y1 - 1]);
}
return 0;
}
相关文章
- 11-23单片机学习(五)LCD1602和矩阵键盘的使用
- 11-23codevs1281 矩阵乘法 快速幂 !!!手写乘法取模!!! 练习struct的构造函数和成员函数
- 11-23线性代数-矩阵-转置 C和C++的实现
- 11-23AcWing 796. 子矩阵的和
- 11-23【ACWing】796. 子矩阵的和
- 11-23matlab中矩阵和向量的创建
- 11-23numpy矩阵乘法中的multiply,matmul和dot
- 11-23有一个3*4的矩阵,要求编程序求出其中值最大的那个元素的值,以及其所在的行号和列号
- 11-23GSL中的向量和矩阵
- 11-23设子数组A[0:k]和A[k+1:N-1]已排好序(0≤K≤N-1)。试设计一个合并这2个子数组为排好序的数组A[0:N-1]的算法。