比赛场次 | 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 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|
一些矩形的海报、照片或其他同样形状的图片被张贴在墙上。它们的边都是垂直或水平的。每个矩形可以部分或全部覆盖其它矩形。所有矩形组成的集合的边界称为周界。写一个程序计算周界。
下图是一个有 $7$ 个矩形的例子。
$Figure$ $1$. 一个 $7$ 个矩形的集合
对应的周界为如图 $2$ 所示所有线段的集合。
$Figure$ $2$. 矩形集合的周界
所有的矩形的坐标都是整数。
输入文件第一行是一个整数 $N$ 表示张贴在墙壁上的矩形图片的数目。
接下来 $N$ 行,每行有两个点的坐标,分别表示某一个矩形的左下角和右上角,每一个坐标由 $X$ 坐标与 $Y$ 坐标组成。
包含一行,为一个非负整数,表示输入数据中所有矩形集的周界。
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
228
样例2
对于 $60 \%$ 的数据,$0 \leq N \leq 50$;
对于 $100 \%$ 的数据,$0 \leq N \leq 5000,-10000 \leq X_i,Y_i \leq 10000$,答案在 $32$ 位整数范围内。