下圖給出了一個畫了兩個矩形的例子。第一個矩形是(1,1) 到(4, 4),用綠色和紫色表示。第二個矩形是(2, 3)到(6, 5),用藍色和紫色表示。圖中,一共有15個單位的面積被塗上顏色,其中紫色部分被塗了兩次,但在計算面積時只計算一次。在實際的塗色過程中,所有的矩形都塗成統一的顏色,圖中顯示不同顏色僅爲說明方便。
給出所有要畫的矩形,請問總共有多少個單位的面積被塗上顏色。
#include<iostream>
using namespace std;
#define MAX 100+2
int map[MAX][MAX];
void pic(int x1, int y1, int x2, int y2){
for (int i = x1; i < x2; i++){
for (int j = y1; j < y2; j++){
map[i][j]++;
}
}
}
int main(){
int n;
cin >> n;
while (n--){
int x1, y1, x2, y2;
cin >> x1 >> y1 >> x2 >> y2;
pic(x1,y1,x2,y2);
}
int ans = 0;
for (int i = 0; i < MAX; i++){
for (int j = 0; j < MAX; j++){
if (map[i][j]) ans++;
}
}
cout << ans << endl;
return 0;
}