2014年9月13日
02day2
摘要： 油滴扩展 【问题描述】 在一个长方形框子里，最多有 N(0≤N≤6)个相异的点。在其中任何～个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这 N 个点上放置油滴，才能使放置完毕后所有油滴占据的总面积最大呢？（不同的油滴不会相互融合） 注：圆的面积公式 V=pi*r*r，其中 r 为圆的半径。 【解... 阅读全文
posted @ 2014-09-13 00:11 lsdsjy 阅读(291) 评论(2) 推荐(1) 编辑