| 比赛场次 | 525 |
|---|---|
| 比赛名称 | EYOI与SBOI开学欢乐赛9th |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2022-09-30 18:30:00 |
| 结束时间 | 2022-09-30 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 心静手稳，超越自己，为国庆献礼。 |
| 题目名称 | 矩形多次覆盖的面积 |
|---|---|
| 输入输出 | jxfgmj.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 20 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 Lfc_HeSn |
AEAAAAAATEEEEEEEEEEE |
6.996 s | 197.23 MiB | 35 |
 康尚诚 |
ATAAAAATTTTTTTTTTTTT |
16.208 s | 5.73 MiB | 30 |
【题目描述】
给定平面坐标系中的若干个矩形,求出被这些矩形覆盖过至少两次的区域面积。
【输入格式】
输入文件第一行有一个正整数 $T$，$T<=20$，表示接下来有 $T$ 组测试数据。每组测试数据第一行是一个正整数$N(1<=N<=30000)$,代表矩形的数量,接下来是 $N$ 行数据,每一行包含四个非负整数,表示一个矩形的左下角坐标和右上角坐标,矩形的上下边和 $X$ 轴平行,左右边和 $Y$ 轴平行。坐标的范围：$[0 ，100000000]$。
【输出格式】
输出共 $T$ 行，每行一个整数，对应每组测试数据的矩形覆盖过至少两次的区域的面积。
【样例输入1】
2 5 1 1 4 2 1 3 3 7 2 1 5 4 3 1 7 4 6 3 10 7 3 0 0 1 1 1 0 2 1 2 0 3 1
【样例输出1】
9 0
【样例输入/输出2】
样例2
【数据规模与约定】
测试点 T SUM(N) 1 1 3 2 2 11 3 2 22 4 2 40 5 2 48 6 3 76 7 3 31 8 3 172 9 3 60005 10 20 60405 11 20 60405 12 20 60405 13 20 60405 14 20 60405 15 20 60405 16 20 60405 17 20 60405 18 20 60405 19 20 60405 20 20 60405
【来源】
HDU