给定空间中的三个互不相交且半径不同的球。考虑三个球内部所有点构成的凸包,你要求凸包的体积。
输入格式
输入包含三行,每行包含四个整数 xi,yi,zi,ri (1≤ri≤100,0≤xi,yi,zi≤100)。
输出格式
输出一行一个实数,表示答案。你与标准答案的误差不能超过 10−6。
样例数据
样例输入
10 0 0 1
0 10 0 2
0 0 10 3
样例输出
691.832383333484585819
子任务
测试点编号 | 特殊性质 |
---|---|
1 | yi=zi=0 |
2∼3 | zi=0 |
4∼5 | x1<x2<x3,y1<y2<y3,z1<z2<z3 |
6∼10 | 没有额外的限制 |