【SM】群龙共争领地

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
8.33%(1/12)
Description:

每条龙都有自己的势力范围,一旦其他龙进入自己的领地范围,它就会对其进行攻击,这是每个动物的领地行为。龙的领地范围为一个圆,其面积的计算公式为S=π*R^2。现在两大alpha大战,聚集了n条龙,让我们来求他们领地交集的面积和。由于n个圆的面积相交是很难算的,我们简化了问题,另这n条龙都站在一条直线上,求他们领地交集的面积和。

Input:

有多组测试样例,输入直到文件末尾。

每组样例有三行。

第一行为一个整数n,代表有n条龙。

第二行包含n个整数,其中第i个代表第i条龙所站的位置(Xi,0)。

第三行包含n个非负整数,其中第i个代表第i条龙的领地半径Ri

Output:

对每组样例占一行,输出一个实数,表示n条龙领地的交集的面积和。

四舍五入保留到小数点后两位。

Sample Input:
3
4 6 5
9 0 4
Sample Output:
254.47

Submit