Public Judge

pjudge

Time Limit: 0.2 s Memory Limit: 512 MB Total points: 100
[+12]

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

Statistics

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

输入格式

输入包含三行,每行包含四个整数 xi,yi,zi,ri (1ri100,0xi,yi,zi100)。

输出格式

输出一行一个实数,表示答案。你与标准答案的误差不能超过 106

样例数据

样例输入

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

样例输出

691.832383333484585819

子任务

测试点编号 特殊性质
1 yi=zi=0
23 zi=0
45 x1<x2<x3,y1<y2<y3,z1<z2<z3
610 没有额外的限制