首先原谅我的菜鸡,导致前面那一篇题解颇有疏漏,我将继续不断更新,保证随着我水平上升的同时,题解也能够更加优秀。
我们先来分析题意,他的意思就是在每一次得到左上角和右下角的坐标后将这一片区域的二维数组值全部加上1。
这很明显是典型的二维差分思想。
因此,我们可以先将这个初始的a数组当成一个差分数组,对其进行相应的加减操作后,在对其求前缀和来得到这一个覆盖后的数组。
然后让我们开始了解这段代码吧!
#include <iostream>
using namespace std;
int a[1010][1010];
int main() {
int n, m;
cin >> n >> m;
while (m--) {
int x1, y1, x2, y2;
scanf("%d %d %d %d", &x1, &y1, &x2, &y2);
a[x1][y1] += 1;
a[x1][y2 + 1] -= 1;
a[x2 + 1][y1] -= 1;
a[x2 + 1][y2 + 1] += 1;
}
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
a[i][j] += a[i - 1][j] + a[i][j - 1] - a[i - 1][j - 1];
printf("%d ", a[i][j]);
}
printf("\n");
}
return 0;
}