提交时间:2023-02-26 11:22:11

运行 ID: 18547

#include "bits/stdc++.h" using namespace std; const int N=1005; int ds[N][N],as[N][N]; void insert(int a,int b,int c,int d,int x){ ds[a][b]+=x; ds[a][d+1]-=x; ds[c+1][b]-=x; ds[c+1][d+1]+=x; } 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>>as[i][j]; insert(i,j,i,j,as[i][j]); } } while(q--){ int a,b,c,d,x; cin>>a>>b>>c>>d>>x; insert(a,b,c,d,x); } for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ ds[i][j]+=ds[i-1][j]+ds[i][j-1]-ds[i-1][j-1]; } } for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cout<<ds[i][j]<<" "; }cout<<endl; } }