问题 3565 --矩形覆盖面积

3565: 矩形覆盖面积

题目描述

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

输入

可能有多组数据,读到n=0为止(不超过15组)
每组数据第一行一个数n,表示矩形个数(n<=100)
接下来n行每行4个实数x1,y1,x2.y2(0<=x1<x2<=100000;0 <=y1< y2 <= 100000),表示矩形的左下角坐标和右上角坐标

输出

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

样例输入输出

输入#1 复制
2
10 10 20 20
15 15 25 25.5
0
输出#1 复制
180.00

提示

序号 标题 作者 发表时间 费用 订购数 操作