算法基础——子矩阵的和

输入一个 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(