C15【模板】扫描线 & 矩形面积并
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
P5490 【模板】扫描线 & 矩形面积并
【题意】
求 个四边平行于坐标轴的矩形的面积并。
例如下图中给出的7个矩阵：
合并后变为这样：
【输入格式】
第一行一个正整数 （）。
接下来 行每行四个非负整数 （）， 和 分别是矩形的左下角位置和右上角位置。
【输出格式】
一行一个正整数，表示 个矩形的并集覆盖的总面积。
【样例输入1】
2
100 100 200 200
150 150 250 255
【样例输出1】
18000
【输入样例2】
3
5 50 9 90
3 10 8 30
1 20 6 80
【输出样例2】
500