比赛场次 | 664 |
---|---|
比赛名称 | 2025.3.6 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2025-03-06 18:30:00 |
结束时间 | 2025-03-06 22:00:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 矩形周长 |
---|---|
输入输出 | picture.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 5 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
|
AAAAA | 0.030 s | 3.76 MiB | 100 |
|
AAAAA | 0.035 s | 3.46 MiB | 100 |
|
AAAAA | 0.035 s | 3.49 MiB | 100 |
|
AAAAA | 1.906 s | 4.50 MiB | 100 |
|
WAWWW | 0.015 s | 3.37 MiB | 20 |
|
WWWWW | 0.015 s | 3.45 MiB | 0 |
|
WWWWW | 0.028 s | 3.64 MiB | 0 |
一些矩形的海报、照片或其他同样形状的图片被张贴在墙上。它们的边都是垂直或水平的。每个矩形可以部分或全部覆盖其它矩形。所有矩形组成的集合的边界称为周界。写一个程序计算周界。
下图是一个有 $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$ 位整数范围内。