题解 | 【模板】二维差分

#include <stdio.h>
#define MAX 1005
typedef long long ll;

int main(void) {
    int n, m, q;
    scanf("%d%d%d", &n, &m, &q);

    ll b[MAX][MAX] = {0};
    for(int i = 1; i <= n; i++)
        for(int j = 1; j <= m; j++)
            scanf("%lld", &b[i][j]);

    ll diff[MAX][MAX] = {0};
    for(int i = 0; i < q; i++){
        ll x1, y1, x2, y2, k;
        scanf("%lld%lld%lld%lld%lld", &x1, &y1, &x2, &y2, &k);

        diff[x1][y1] += k;
        if(x2 + 1 <= n) diff[x2+1][y2+1] += k;
        if(y2 + 1 <= m) diff[x1][y2+1] -= k;
        if(x2 + 1 <= n) diff[x2+1][y1] -= k;
    }
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= m; j++){
            diff[i][j] += diff[i-1][j] + diff[i][j-1] - diff[i-1][j-1];
            b[i][j] += diff[i][j];   
        }
    }
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= m; j++)
            printf("%lld ", b[i][j]);
        printf("\n");
    }
    return 0;
}