矩形周长(Picture)

墙上贴着许多形状相同的海报、照片。它们的边都是水平和垂直的。每个矩形图片可能部分或全部的覆盖了其他图片。所有矩形合并后的边长称为周长。

编写一个程序计算周长。

$7$ 个矩形如图 $1$ 所示。

所有矩形的边界如图 $2$ 所示。

所有矩形顶点的坐标都是整数。

输入文件的第一行是一个整数 $N$ ，表示有多少个矩形。接下来 $N$ 行给出了每一个矩形左下角坐标和右上角坐标。

输出文件只有一个正整数，表示所有矩形的周长。

7
-15 0 5 10
-5 8 20 25
15 -4 24 14
0 -6 16 4
2 15 10 22
30 10 36 20
34 0 40 16

对于全部数据， $1 \le N<5000$ ，所有坐标的数值范围都在 $-10^4$ 到 $10^4$ 之间。

本题涉及的知识点从属于 CSP-S，难度（CF Rating）：1900。

Subtask	分值	测试点编号	说明
0	10	1	样例
1	20	2~7	小规模 N≤50 / 特殊: 单个矩形或完全嵌套/边重合矩形
2	20	8~13	中等规模 N≤500
3	25	14~19	大规模 N≤2500 大量交错与共线边界 Hack 测试
4	25	20~25	满规模 N=4999, 坐标 [-10000,10000] 极限扫描线测试

出处：原题链接

#P1856. 矩形周长(Picture)