题解 | 【模板】静态矩阵和（二维前缀和）

#include <iostream>
#include <vector>
using namespace std;

int main() {
    long int n, m, q, ans;//防止数值溢出， 使用long int变量
    cin >> n >> m >> q;
    vector<vector<int>> map(n + 1, vector<int>(m + 1, 0));//map存储输入的数组
    vector<vector<long int>> sum(n + 1, vector<long int>(m + 1, 0));//sum存储从(1, 1)到(n, m)的和
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= m; j++){
            cin >> map[i][j];
        }
    }
    for(int i = 1; i <= n; i++){
        for(int j = 1;  j <= m; j++){
            sum[i][j] = sum[i-1][j] + sum[i][j-1] - sum[i-1][j-1] + map[i][j];
        }
    }
    int x1, x2, y1, y2;
    for(int i = 0; i < q; i++){
        cin >> x1 >> y1 >> x2 >> y2;
        ans = sum[x2][y2] - sum[x1-1][y2] - sum[x2][y1-1] + sum[x1-1][y1-1];
        cout << ans << endl;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")