题目描述
blablabla
样例
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[110][110],n;
int x1,y1,x2,y2,cnt;
int main(){
cin>>n;
memset(a,0,sizeof(a));
while(n--){
cin>>x1>>y1>>x2>>y2;
for(int i=x1;i<x2;i++){
for(int j=y1;j<y2;j++){
if(!a[i][j]) a[i][j]=1;
}
}
}
cnt=0;
for(int i=0;i<=100;i++){
for(int j=0;j<=100;j++){
if(a[i][j]) cnt++;
}
}
cout<<cnt;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla