说第一道题时间复杂度是n就是n,第二道题是n²就是n²。出题的老师真是一口吐沫一个钉
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=105;
int G[maxn][maxn];
int main(void)
{
memset(G,0,sizeof(G));
int n,sum=0;
cin>>n;
for(int i=0;i<n;i++){
int x1,x2,y1,y2;
cin>>x1>>y1>>x2>>y2;
int d1,s1,d2,s2;
d1=max(x1,x2);
s1=min(x1,x2);
d2=max(y1,y2);
s2=min(y1,y2);
for(int x=s1;x<d1;x++){
for(int y=s2;y<d2;y++){
G[x][y]++;
}
}
}
for(int i=0;i<101;i++){
for(int j=0;j<101;j++){
if(G[i][j]!=0){
sum++;
}
}
}
cout<<sum;
return 0;
}