在一个长方体盒子里,有N(N≤6)个相异的点。在其中任何一个点上放一个很小的气球,那么这个气球会一直膨胀,直到接触到其它气球或者盒子的边界。必须等一个气球扩展完毕才能放置下一个气球。那么应该按照怎样的顺序在这N个点上放置气球,才能使放置完毕后所有气球占据的总体积最大呢?
注:球的体积公式 V = 4/3*pi *r*r*r,其中r为球的半径,pi=arccos(-1)
第一行一个整数N
第二行为长方体盒子一个顶点及其对角顶点的坐标,x y z x’ y’ z’
接下去N行,每行三个整数x1 y1 z1,表示盒子内N个点的坐标
以上所有的整数都在[-1000, 1000]内
长方体盒子剩余的最小空间(结果四舍五入输出)
2 0 0 0 10 10 10 3 3 3 7 7 7
774