AcWing 798 差分矩陣

題目描述

輸入乙個n行m列的整數矩陣，再輸入q個操作，每個操作包含五個整數x1, y1, x2, y2, c，其中(x1, y1)和(x2, y2)表示乙個子矩陣的左上角座標和右下角座標。

每個操作都要將選中的子矩陣中的每個元素的值加上c。

請你將進行完所有操作後的矩陣輸出。

輸入格式

第一行包含整數n,m,q。

接下來n行，每行包含m個整數，表示整數矩陣。

接下來q行，每行包含5個整數x1, y1, x2, y2, c，表示乙個操作。

輸出格式

共 n 行，每行 m 個整數，表示所有操作進行完畢後的最終矩陣。

資料範圍

1≤n,m≤1000,

1≤q≤100000,

1≤x1≤x2≤n,

1≤y1≤y2≤m,

−1000≤c≤1000,

−1000≤矩陣內元素的值≤1000

輸入樣例

3 4 3

1 2 2 1
3 2 2 1
1 1 1 1
1 1 2 2 1
1 3 2 3 2
3 1 3 4 1

2 3 4 1

4 3 4 1
2 2 2 2

用差分思想解決，每次都對差分陣列進行操作，降低複雜度

每乙個a座標都是b矩陣中上方與左方所形成的矩陣之和，

每次都對b矩陣進行操作

#includeusing namespace std;

const int n = 1e3+10;
int a[n][n],b[n][n];
void insert(int x1,int y1,int x2,int y2,int c)
int main()
int x1,y1,x2,y2,c;
while(q--)
for(int i=1;i<=n;i++)
printf("\n");
}return 0;
}

AcWing 798 差分矩陣

題目描述 輸入乙個n行m列的整數矩陣，再輸入q個操作，每個操作包含五個整數x1,y1,x2,y2,c，其中 x1,y1 和 x2,y2 表示乙個子矩陣的左上角座標和右下角座標。每個操作都要將選中的子矩陣中的每個元素的值加上c。請你將進行完所有操作後的矩陣輸出。輸入格式 第一行包含整數n,m,q。接下...

AcWing 798 差分矩陣

差分是與字首和互逆的，所以可以用字首和的公式推差分的公式 c i j a i j a i 1 j a i j 1 a i 1 j 1 矩陣加減可以由定義分析，也可以換個思路 a x y sum sum c i j c x y 1 等於把 以 x,y 為左上角 n,m 為右下角的矩陣中的 a i j ...

ACwing 798 差分矩陣

不得不說之前的差分我真的是掌握的不好。一維差分確實簡單一看就會，但是學會了之後卻並不能靈活的運用。而二維的差分我甚至還琢磨了很長時間 顧名思義，就是在矩陣中，一行 一列 的元素與上一行 上一列 對應元素的差值，依次排列在上一行 上一列 元素對應所在位置。好像說的是矩陣差分，但是問題不大 但是只要你用...