早教吧 育儿知识 作业答案 考试题库 百科 知识分享

在一个长方体盒子里,有N(N≤6)个相异的点.在其中任何一个点上放一个很小的气球,那么这个气球会一直膨胀,直到接触到其它气球或者盒子的边界.必须等一个气球扩展完毕才能放置下一个

题目详情
在一个长方体盒子里,有N(N≤6)个相异的点.在其中任何一个点上放一个很小的气球,那么这个气球会一直膨胀,直到接触到其它气球或者盒子的边界.必须等一个气球扩展完毕才能放置下一个气球.那么应该按照怎样的顺序在这N个点上放置气球,才能使放置完毕后所有气球占据的总体积最大呢?
这个问题没有告诉气球膨胀的速度 算法里 该气球i球心到气球j球心的距离减去气球j的半径 该怎么执行呢
也就是说气球的半径如何确定
▼优质解答
答案和解析
必须等一个气球扩展完毕才能放置下一个气球