首页 > 代码库 > 矩形面积求并

矩形面积求并

【题目描述】

输入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

矩形面积求并