C++求子矩阵的和，要求如题

Question

题目描述
给定一个M行N列的矩阵，要求你求得子矩阵(x1, y1), (x2, y2)的内所有元素的和。其中(x1, y1)和(x2, y2)是子矩阵的两个顶点。

输入
第一行输入包括三个数字M N Q。
接下来M行每行N个整数，表示需要处理的矩阵。
接下来Q行每行四个整数，表示子矩阵的方位。
输出
对于每一次询问，输出子矩阵内所有元素的和。

样例输入
4 3 2
1 2 3
4 5 6
7 8 9
10 11 12
0 0 3 2
0 0 1 1
样例输出
78
12
提示
1 <= M, N <= 1000
Q <= 1000

Answer 1

引用chatgpt部分指引作答：
运行结果如下：

#include <iostream>
using namespace std;

const int MAXN = 1005;
int m, n, q;
int a[MAXN][MAXN]; // 原矩阵
int s[MAXN][MAXN]; // 二维前缀和

int main() {
    cin >> m >> n >> q;

    // 读入原矩阵，同时计算二维前缀和
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++) {
            cin >> a[i][j];
            s[i + 1][j + 1] = s[i][j + 1] + s[i + 1][j] - s[i][j] + a[i][j];
        }
    }

    // 处理每个询问
    while (q--) {
        int x1, y1, x2, y2;
        cin >> x1 >> y1 >> x2 >> y2;
        int sum = s[x2 + 1][y2 + 1] - s[x1][y2 + 1] - s[x2 + 1][y1] + s[x1][y1];
        cout << sum << endl;
    }
    system("pause");
    return 0;
}