矩形面积求并

Posted 【對策局】

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了矩形面积求并相关的知识,希望对你有一定的参考价值。

【题目描述】

输入n个矩形,求它们总共占地面积(也就是求一下面积的并)。

【输入描述】

可能有多组数据,读到n=0为止(不超过15组)。

每组数据第一行包含1个数n,表示矩形个数(n <= 100);

接下来n行每行4个实数x1、y1、x2、y1(0 <= x1 < x2 <= 100000,0 <= y1 < y2 <= 100000),表示矩形的左下角坐标和右上角坐标。

【输出描述】

对于每组数据输出一行表示答案。

【样例输入】

2

10 10 20 20

15 15 25 25.5

0

【样例输出】

180.00

以上是关于矩形面积求并的主要内容,如果未能解决你的问题,请参考以下文章

codves 3044 矩形面积求并

矩形面积求并

矩形面积求并(codevs 3044)

[codevs3044]矩形面积求并

线段树-矩形面积求并

codevs 3044 矩形面积求并 (扫描线)