题目链接:https://ac.nowcoder.com/acm/contest/373/E?&headNav=acm
题目大意:求两个球的体积并。
这里引入球冠:
对于两个球:
计算出h代入公式就行了。
本来准备用java练练手,debug了一个小时,发现公式推错了。
//输入 x1, y1, z1, r1
// x2, y2, z2, r2;
import java.util.Scanner;
public class Main {
public static void main(String[] args)
{
S a = new S();
System.out.printf("%.10f",a.ans());
}
}
class S{
Scanner in=new Scanner(System.in);
double x[]=new double[8];
double PI = Math.acos(-1), s;
double ans() {
for(int i=0;i<8;i++)
{
x[i]=in.nextDouble();
}
double h=Math.pow(((x[0]-x[4])*(x[0]-x[4])+(x[1]-x[5])*(x[1]-x[5])+(x[2]-x[6])*(x[2]-x[6])),1.0/2);
if(x[3]+x[7]>h&&(x[7]-x[3]>0?x[7]-x[3]:x[3]-x[7])<h) {
double h1=(x[3])-(x[3]*x[3]-x[7]*x[7]+h*h)/(2*h);
double h2=(x[7])-(x[7]*x[7]-x[3]*x[3]+h*h)/(2*h);
double v=PI*h1*h1*(3*x[3]-h1)/3+PI*h2*h2*(3*x[7]-h2)/3;
return PI*4.0*(x[3]*x[3]*x[3]+x[7]*x[7]*x[7])/3-v;
}else if((x[7]-x[3]>0?x[7]-x[3]:x[3]-x[7])>=h){
return x[7]>x[3]?PI*4.0*(x[7]*x[7]*x[7])/3:PI*4.0*(x[3]*x[3]*x[3])/3;
}else {
return PI*4.0*(x[3]*x[3]*x[3]+x[7]*x[7]*x[7])/3;
}
}
}