切换到宽版
  • 6381阅读
  • 5回复

本人第一次出题,提高组大牛来(申请加精) [复制链接]

上一主题 下一主题
离线yuanyiming
 
只看楼主 倒序阅读 0 发表于: 2007-08-11

Happyfeather之气球

Description
Happyfeather晚上收到了一封Happybird的来信,信上说:“Happyfeather,你能帮我解开这道谜题吗?我实在是做不出来。”

题目是这样的:现有1个长为X,宽为Y,高为Z(cm)的盒子,里面可以有K个点(K<=10),每一点都相当于是一个气球膨

胀点,当气球接触到任何其他的东西,就停止膨胀,现设每秒种能使1个气球的半径增加M(cm),现在你要做的是求出所

有气球所占的最大的体积V还有所需要的最短的时间T。

InputFormat
第一行为长X,宽Y,高Z(cm),用空格隔开。
第二行为K个点(K<=10)和增加的半径M(cm),用空格隔开.

OutputFormat
第一行为最大的体积V(保留到2位小数,四舍五入)。
第二行为所需要的最短的时间T(保留到1秒)。

SampleInput
2 2 2
1 1

SampleOutput
33.51
2

TimeLimitation
1s

Hite
本题与ACM2002中的"盒子里的气球"相似,这题属于比较简单的ACM题目.
离线velicue
只看该作者 1 发表于: 2007-08-11
怎么看怎么像抄袭的。。。
离线sai901013
只看该作者 2 发表于: 2007-08-11
ACM/ICPC World Finals 2002.Balloons in a Box!
离线sai901013
只看该作者 3 发表于: 2007-08-11
大学生的题 比较简单的一类
离线sm-star
只看该作者 4 发表于: 2007-08-29
黑书上有
离线shenye1992
只看该作者 5 发表于: 2007-09-21
第一次出题就抄袭?
快速回复
限100 字节
 
上一个 下一个