思路:枚举法。先将所有坐标对应的小正方形标记为0,之后标记范围内所有的小正方形为1。最后统计范围内所有的flag == 1的小正方形。
代码如下:
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 100;
int flag[N][N];
int main(){
int n;
cin>>n;
fill(flag[0], flag[0] + N*N, 0);
for(int i = 0; i < n; i++){
int x1,y1,x2,y2;
cin>>x1>>y1>>x2>>y2;
for(int i = x1; i < x2; i++){
for(int j = y1; j < y2; j++){
flag[i][j] = 1;
}
}
}
int sum = 0;
for(int i = 0; i < N; i++){
for(int j = 0; j < N; j++){
if(flag[i][j] == 1)
sum++;
}
}
cout<<sum<<endl;
return 0;
}