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题目.