Public Judge

pjudge

Time Limit: 0.2 s Memory Limit: 512 MB Total points: 100

# 21605. 【PTR #1】A + B Problem

统计

给定空间中的三个互不相交且半径不同的球。考虑三个球内部所有点构成的凸包,你要求凸包的体积。

输入格式

输入包含三行,每行包含四个整数 $x_i,y_i,z_i,r_i$ ($1 \leq r_i \leq 100, 0 \leq x_i,y_i,z_i \leq 100$)。

输出格式

输出一行一个实数,表示答案。你与标准答案的误差不能超过 $10^{-6}$。

样例数据

样例输入

10 0 0 1
0 10 0 2
0 0 10 3

样例输出

691.832383333484585819

子任务

测试点编号 特殊性质
$1$ $y_i=z_i=0$
$2 \sim 3$ $z_i = 0$
$4 \sim 5$ $x_1 < x_2 < x_3, y_1 < y_2 < y_3, z_1 < z_2 < z_3$
$6 \sim 10$ 没有额外的限制