文件名称:Princess-Dido-story
介绍说明--下载内容均来自于网络,请自行研究使用
狄多公主圈地的故事 .
为了建设城市,她需要从当地一片森林中的拥有者那里买一些木材,交易条件是这样
的,在有限面积的森林内,散布着一些树木,而不同的树可得到的木材体积也不相同。
狄多需要划出一个圆形区域,区域内的树木皆归她所有,当然,树木分布位置并不规
则。请大家帮助狄多,在树木总数与分布情况,每棵树的可得到的木材体积已知的情况
下,算一下最大可圈出的木材体积是多少。
可以将树木看做平面内的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?
为了建设城市,她需要从当地一片森林中的拥有者那里买一些木材,交易条件是这样
的,在有限面积的森林内,散布着一些树木,而不同的树可得到的木材体积也不相同。
狄多需要划出一个圆形区域,区域内的树木皆归她所有,当然,树木分布位置并不规
则。请大家帮助狄多,在树木总数与分布情况,每棵树的可得到的木材体积已知的情况
下,算一下最大可圈出的木材体积是多少。
可以将树木看做平面内的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?
(系统自动生成,下载前可以参看下载内容)
下载文件列表
狄多公主.cpp