02day2】的更多相关文章

油滴扩展 [问题描述] 在一个长方形框子里,最多有 N(0≤N≤6)个相异的点.在其中任何-个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界.必须等一个油滴扩展完毕才能放置下一个油滴.那么应该按照怎样的顺序在这 N 个点上放置油滴,才能使放置完毕后所有油滴占据的总面积最大呢?(不同的油滴不会相互融合) 注:圆的面积公式 V=pi*r*r,其中 r 为圆的半径. [解题过程] 直接搜索.注意点是:如果一个点在扩展之前已经被一个较大的圆覆盖了,那么在这个点即使扩展也只…