狄多公主圈地的故事 .

为了建设城市，她需要从当地一片森林中的拥有者那里买一些木材，交易条件是这样

的，在有限面积的森林内，散布着一些树木，而不同的树可得到的木材体积也不相同。

狄多需要划出一个圆形区域，区域内的树木皆归她所有，当然，树木分布位置并不规

则。请大家帮助狄多，在树木总数与分布情况，每棵树的可得到的木材体积已知的情况

下，算一下最大可圈出的木材体积是多少。



可以将树木看做平面内的N个点，以点的权值M0，M1，...Mn表示每棵树可出产的木材体

积。圆的半径为R(注：在圆边上的点不算圈入圆内)，求以圆圈地，最大可以圈到多大的

权值？-Princess Dido story enclosure can be seen as the plane tree of N points to the right point value M0, M1, ... Mn that can be produced per tree wood volume. Circle of radius R (Note: the point is not in the round edge of the circle into the circle), seeking to circle, the maximum you can ring to much weight?