Diff2dArrays

#include <bits/stdc++.h>
using namespace std;
int a[502][502],s[502][502];
int N,Q,l1,c1,l2,c2,v;

int main()
{
    cin>>N;
    for(int i=1;i<=N;++i)
        for(int j=1;j<=N;++j)
            cin>>a[i][j];
    cin>>Q;
    while(Q--)
    {
        cin>>l1>>c1>>l2>>c2>>v;
        s[l1][c1]+=v;
        s[l1][c2+1]-=v;
        s[l2+1][c1]-=v;
        s[l2+1][c2+1]+=v;
    }
    for(int i=1;i<=N;++i,cout<<'\n')
        for(int j=1;j<=N;++j)
            s[i][j]+=s[i-1][j]+s[i][j-1]-s[i-1][j-1],cout<<a[i][j]+s[i][j]<<' ';
    return 0;
}