【2021牛客多校2】F－Girlfriend 计算几何

2021牛客多校2－F

F－Girlfriend

题目大意

给出四个点$A,B,C,D$
另有两点$P_1,P_2$分别满足$|A{P}_1|\ge k_1|B{P}_1|$，$|C{P}_2|\ge k_2|D{P}_2|$
求$P_1,P_2$相交范围的体积
Time : 1000 ms
Memory: 262144 kB

解题思路及分析

阿波罗尼斯圆，在三维情况下成为一个球，根据这个可以直接写出球的球心坐标和半径
不知道公式的也可以现场去推公式（因为是轮换对称的，只推一个坐标就可以写出另外两个）
我写的时候因为忘了结论就是现场推的但是推错好多次…… 这里给出结论：
若 ， A ( x 1 , y 1 , z 1 ) , B ( x 2 , y 2 , z 2 ) ， 且 P 点 满 足 ∣ A P ∣ = k ∣ B P ∣ 　 　 则 P 点 的 轨 迹 方 程 为 一 个 球 　 　 　 球 心 坐 标 ： O ( k 2 x 2 − x 1 k 2 − 1 , k 2 y 2 − y 1 k 2 − 1 , k 2 z 2 − z 1 k 2 − 1 ) 　 半 径 ： r = k ∣ A B ∣ ∣ k 2 − 1 ∣