CCPC-Wannafly Winter Camp Day2 H Cosmic Cleaner(两个球相交部分体积计算)
题目链接:CosmicCleaner题意:在三维坐标系中,有n个球体,每个球的球心为(xi,yi,zi),半径为ri。再给定一个球(球心为(X,Y,Z),半径为R),求该球与其余n个球相交部分体积。(保证一开始的n个球两两之间没有重叠)思路:因为n个球两两之间没有重叠,所以考虑其中每个球(称为小球)与最后给定的那个球(称为大球)即可。分3种情况:设d为两球球心之间的距离。一、d>=R+ri:两球不