時間制限:1000ミリ秒
メモリ制限:10000KB
ハウスボートが必要だと思うんだ。
問題
フレッド・マッパーは家を建てるためにルイジアナのいくつかの土地を購入しようと検討している。土地を検討する過程で、彼はルイジアナ州の土地が実はミシシッピ川のによる浸食で毎年50平方マイルずつ減少していることを知った。フレッドは残りの半生をその土地で過ごしたいと望んでいるので、土地が浸食によって無くなってしまうかを知りたい。
さらなる調査の結果、減少している土地は半円形をしていることがわかった。この半円は(0,0)を中心とした円の一部で、X軸より上の部分である。X軸より下の場所は最初から川である。半円形は最初の年は面積0である。(以下の図の半円。)
入力
入力の最初の行はデータセットの数をあらわす正の整数Nである。続くN行はそれぞれフレッドが検討している土地の位置をあらわす直交座標X,Yが空白を区切りとして書かれている。それらはマイル単位の浮動小数であり、Y座標は非負である。(0,0)が与えられることはない。
出力
各データセットについて、1行ずつ出力すること。その一行は「Property N: This property will begin eroding in year Z.」という形式をとる。Nはデータセット番号(1から数える)で、Zは年の最後に土地が浸食されてしまうような最小の年Zである。Zは整数である。最後のデータセットが出力されたら、最後に「END OF OUTPUT.」と出力すること。
入力例
2 1.0 1.0 25.0 0.0
出力例
Property 1: This property will begin eroding in year 1. Property 2: This property will begin eroding in year 20. END OF OUTPUT.
ヒント
1.どのような土地も半円の周上にあることはない。常に内側か外側である。
2.この問題は自動判定される。答えは大文字小文字、句読点、空白なども含めて厳密に一致する必要がある。行末のピリオドも同様である。
3. 全ての位置はマイルで与えられる。
出典
Mid-Atlantic 2001