输入一个 n 行 m 列的整数矩阵,再输入 q 个询问, 每个询问包含四个整数 x1 y1 x2 y2 ,表示一个子矩阵的左上角坐标和右下角坐标
对于每个询问输出子矩阵中所有数的和
输入格式
第一行包含三个整数 n, m, q
接下来 n 行,每行包含 m 个整数, 表示整数急诊
接下来q行,每行包含4个整数 x1, y1, x2, y2 表示一组询问
输出格式
共 q 行, 每行输出一个询问的结果
C++ 代码实现
#include <iostream>
const int N = 1010;
int n, m, q;
int a[N][N], s[N][N];
int main(