比赛场次 523
比赛名称 EYOI与SBOI开学欢乐赛7th
比赛状态 已结束比赛成绩
开始时间 2022-09-23 19:00:00
结束时间 2022-09-23 22:00:00
开放分组 全部用户
注释介绍 稳定压倒一切,心静不断超越。
题目名称 矩形周长
输入输出 picture.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 5 简单对比
用户 结果 时间 内存 得分

矩形周长

★★★☆   输入文件:picture.in   输出文件:picture.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】 

一些矩形的海报、照片或其他同样形状的图片被张贴在墙上。它们的边都是垂直或水平的。每个矩形可以部分或全部覆盖其它矩形。所有矩形组成的集合的边界称为周界。写一个程序计算周界。

下图是一个有 $7$ 个矩形的例子。

        $Figure$ $1$. 一个 $7$ 个矩形的集合

对应的周界为如图 $2$ 所示所有线段的集合。

        $Figure$ $2$. 矩形集合的周界

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

【输入格式】

输入文件第一行是一个整数 $N$ 表示张贴在墙壁上的矩形图片的数目。

接下来 $N$ 行,每行有两个点的坐标,分别表示某一个矩形的左下角和右上角,每一个坐标由 $X$ 坐标与 $Y$ 坐标组成。

【输出格式】

包含一行,为一个非负整数,表示输入数据中所有矩形集的周界。

【输入样例1】

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】

228

【输入输出样例2】

样例2

【数据范围与约定】

对于 $60 \%$ 的数据,$0 \leq N \leq 50$;

对于 $100 \%$ 的数据,$0 \leq N \leq 5000,-10000 \leq X_i,Y_i \leq 10000$,答案在 $32$ 位整数范围内。