3365 Cylinder

Last-modified: 2011-12-11 (日) 19:17:43

原文


時間制限:1000ミリ秒
メモリ制限:65536KB

問題

Cylinder
長方形の四角い板が渡される。
まずこの板から円を切りだす、次に残った部分に板の縦横と平行に切断を入れて四角い板を切りだす。
切り出した板を折り曲げて円と接合し上に穴のあいた円柱を作る。
ここでの加工は円柱の体積を最大化するように加工する。
このときの円柱の体積を求めよ。

入力は四角い板の縦横サイズが一行ごとに渡される。
各行に対して作ることのできる円柱の最大体積を一行に出力せよ、出力は小数点以下第3位まで出力すること。
縦横サイズがともに0のとき入力の終了となる。

入力の例

10 10
10 50
10 30
0 0

出力の例

54.247
785.398
412.095

出典

Ulm Local 2007