AcWing 3203. 画图(差分+前缀和)
原题链接
简单
作者:
把这题Ac了
,
2024-11-12 22:10:17
,
所有人可见
,
阅读 2
#include <iostream>
using namespace std;
const int N = 110;
int p[N][N];
int n;
void add(int x1,int y1,int x2,int y2){
p[x1][y1] += 1;
p[x1][y2 + 1] -= 1;
p[x2 + 1][y1] -= 1;
p[x2 + 1][y2 + 1] += 1;
}
int main(){
cin >> n;
for(int i = 0;i < n;i++){
int a,b,c,d;
cin >> a >> b >> c >> d;
add(a + 1,b + 1,c,d);
}
int res = 0;
for(int i = 1;i < N;i++){
for(int j = 1;j < N;j++){
p[i][j] += p[i - 1][j] + p[i][j - 1] - p[i - 1][j - 1];
if(p[i][j]) res ++;
}
}
cout << res << endl;
return 0;
}