1443: 面积
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:54
Solved:27
Description
现在有N个矩形区域需要粉刷涂料,现在给出每个矩形的左下角和右上角的两个坐标,算一下一共需要粉刷的面积是多少,如果矩形之间有重叠只计算一次。
Input
第一行输入一个正整数N,表示矩形个数;
接下来的N行,每行4个整数,x1,y1,x2,y2。x1和y1代表左下坐标,x2和y2代表右上坐标。
接下来的N行,每行4个整数,x1,y1,x2,y2。x1和y1代表左下坐标,x2和y2代表右上坐标。
Output
输出需要粉刷的面积。
Sample Input Copy
2
2 2 9 5
6 1 12 9
Sample Output Copy
60
HINT
2 ≤ N ≤ 20;
0 ≤ x1,y1,x2,y2 ≤ 100;
x1 ≠ x2,y1 ≠ y2;
0 ≤ x1,y1,x2,y2 ≤ 100;
x1 ≠ x2,y1 ≠ y2;