思路
C++ 代码 没什么好说的,反正就是要理解,然后会推导公式
#include <cstdio>
#include <iostream>
using namespace std;
const int N = 1010;
int a[N][N];
int s[N][N];
int n, m, q;
int main()
{
cin >> n >> m >> q;
for (int i = 1; i <= n; i ++ )
for (int j = 1; j <= m; j ++ )
scanf("%d", &a[i][j]);
while (q -- )
{
int x1 = 0, y1 = 0, x2 = 0, y2 = 0, c = 0;
scanf("%d%d%d%d%d", &x1, &y1, &x2, &y2, &c);
s[x1][y1] += c, s[x2 + 1][y2 + 1] += c;
s[x1][y2 + 1] -= c, s[x2 + 1][y1] -= c;
}
for (int i = 1; i <= n; i ++ )
for (int j = 1; j <= m; j ++ )
s[i][j] += s[i - 1][j] + s[i][j - 1] - s[i - 1][j - 1];
for (int i = 1; i <= n; i ++ )
{
for (int j = 1; j <= m; j ++ )
{
a[i][j] += s[i][j];
printf("%d ", a[i][j]);
}
puts("");
}
return 0;
}