问题 3706 --阳光普照

3706: 阳光普照

时间限制: 1000 Sec  内存限制: 10000 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

老蔡天天嚷着出去东白山,由于各种原因都没去。为了体验爬山的感觉,决定去爬香炉峰。香炉峰附近还有好多其他的峰,叫什么我也不知道。我就知道有些矮一点的山峰被高一点的山峰遮住了,晒不到阳光。
    你的工作就是计算一下,阳光照到地面的面积。为了简化题目,我们只考虑日落时分,太阳光是水平的。下面的是描述图,红色区域为被照亮区域,黑色的点为转折点。对于所有坐标(x, y), 0<=x<=30000和0<=y<=8848;最左边的点x=0,最右边的点y=0;没有两个相同的点。
input
    首先输入一个整数C(0<C<100),表示测试事例的个数;
    每一个事例的第一行输入一个整数N,表示点坐标的个数。接下去输入N个点坐标。

输入

首先输入一个整数C(0<C<100),表示测试事例的个数;
    每一个事例的第一行输入一个整数N,表示点坐标的个数。接下去输入N个点坐标。

输出

输出结果为一行,输出被太阳照射的面积,结果保留两位小数。

样例输入

2
11
1100 1200
0 500
1400 100
600 600
2800 0
400 1100
1700 600
1500 800
2100 300
1800 700
2400 500
2
0 1000
1000 0

样例输出

1446.34
1414.21

来源

 

[提交][状态]