差分矩阵

差分是前缀和的逆运算，用来求范围内+ - 同一个值
最后的结果

#include<iostream>
using namespace std;
const int N=1000+10;
int arr[N][N];
int ans[N][N];

//矩阵范围差分
void insert(int x1,int y1,int x2,int y2,int c){
    ans[x1][y1]+=c;
    ans[x2+1][y1]-=c;
    ans[x1][y2+1]-=c;
    ans[x2+1][y2+1]+=c;
}

int main(){
    int n,m,q;
    cin>>n>>m>>q;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            cin>>arr[i][j];

    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            insert(i,j,i,j,arr[i][j]); // 原矩阵是0，范围内+arr[i][j];

    while(q--){
        int x1,x2,y1,y2,c;
        cin>>x1>>y1>>x2>>y2>>c;
        insert(x1,y1,x2,y2,c);
    }
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
         ans[i][j]+=ans[i-1][j]+ans[i][j-1]-ans[i-1][j-1];


    for(int i=1;i<=n;i++){

        for(int j=1;j<=m;j++)
            cout<<ans[i][j]<<' ';
            cout<<endl;
    }

    return 0;
}