在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。
输入
输入的第一行包含一个整数n,表示要画的矩形的个数。
接下来n行,每行4个非负整数,分别表示要画的矩形的左下角的横坐标与纵坐标,以及右上角的横坐标与纵坐标。
输出
输出一个整数,表示有多少个单位的面积被涂上颜色。
样例输入
2
1 1 4 4
2 3 6 5
样例输出
15
#include<iostream>
using namespace std;
int main(){
int n;int s=0;
cin>>n;
int a[n][4];int b[100][100];
for(int i=0;i<n;i++){
for(int j=0;j<4;j++){
cin>>a[i][j];
}
}
for(int i=0;i<n;i++){
for(int j=a[i][0];j<a[i][2];j++){
for(int k=a[i][1];k<a[i][3];k++){
if(b[j][k]!=1){
b[j][k]=1;
s++;
}
}
}
}
cout<<s;
return 0;
}