问题 AT: Atlantis
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:20
解决:10
题目描述
There are several ancient Greek texts that contain desc
输入
The input consists of several test cases. Each test case starts with a line containing a single integer n (1≤n≤100) of available maps. The n following lines describe one map each. Each of these lines contains four numbers x1;y1;x2;y2 (0≤x1<x2≤100000;0≤y1<y2≤100000), not necessarily integers. The values (x1;y1)and (x2;y2)are the coordinates of the top-left resp. bottom-right corner of the mapped area.
The input file is terminated by a line containing a single 0. Don't process it.
The input file is terminated by a line containing a single 0. Don't process it.
输出
For each test case, your program should output one section. The first line of each section must be "Test case #k", where k is the number of the test case (starting with 1). The second one must be "Total explored area: a", where a is the total explored area (i.e. the area of the union of all rectangles in this test case), printed exact to two digits to the right of the decimal point.
Output a blank line after each test case.
Output a blank line after each test case.
样例输入 复制
2
10 10 20 20
15 15 25 25.5
0
样例输出 复制
Test case #1
Total explored area: 180.00