Mr.W 要制作一个体积为 的 M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第 i蛋糕是半径为 ,高度为 的圆柱。当i<M 时,要求 且 。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q 最小。 令 ,请编程对给出的N 和M ,找出蛋糕的制作方案(适当的 Ri和 Hi 的值),使 S最小。(除 Q外,以上所有数据皆为正整数)
In following homework:
深度优先搜索-剪枝
By signing up a 龙樾实验中学 universal account, you can submit code and join discussions in all online judging services provided by us.
Using your 龙樾实验中学 universal account