問題一覧 > 通常問題

No.948 Bomb vs Dush

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 小数誤差許容問題 絶対誤差または相対誤差が105 以下。ただし、ジャッジ側の都合で500桁未満にしてください
タグ : / 解いたユーザー数 75
作問者 : ningenMe / テスター : 37zigen
2 ProblemId : 3661 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2019-12-01 20:31:52

問題文

「足が速い」sarashin君を「爆弾を持つ」jupiro君が捕まえるゲームをします。
はじめ、時間t=0においてxy平面上の座標(0,0)にsarashin君が、座標(a(t),b(t))にjupiro君がいます。
ただしa(t),b(t)は時間tの関数であり、常に次の条件を満たします。

(a(t)Rcost)2+(b(t)Rsint)2r2 (0<r<R100)

sarashin君はjupiro君が絶対に来れない安全地帯である点、座標(100100100,100100100)まで行くのが目標です。
ここで現在の時間tにおいて、過去の時間s (0st)にjupiro君が存在していた可能性がある領域に関しては、爆弾が設置されているかもしれないので入ることができません。
sarashin君はjupiro君の存在していた領域を避けて安全地帯へ移動する必要があります。
sarashin君は足がとても速いため、100100100の速度でxy平面を移動することができます。

このゲームにおいて、sarashin君が最初の位置(0,0)で全く動かずに居続けると、時間t (0t<t)の間は安全地帯である点に行くことができるが
時間t (tt)では、安全地帯である点にたどり着けなくなるようなtが存在することが証明できます。
この境界の時間となるtを求めてください。また時間t=0からt=tの間にjupiro君が存在した可能性のある領域の面積を求めてください。
なお、この問題ではsarashin君とjupiro君は大きさを持たない点とみなします。

入力

r
R

0<r<r+0.01<R100
入力の値は最大で小数点以下7桁まで与えられる。
時間tは初期状態でt=0であり、正の方向にのみ発展する。

出力

1行目に境界となる時間t
2行目に時間t=0からt=tの間にjupiro君が存在した可能性のある領域の面積を出力してください。
ジャッジの出力との絶対誤差あるいは相対誤差が105以下ならば正解となります。
最後に改行してください。

サンプル

サンプル1
入力
0.5
1
出力
5.2359877560
6.0213859194

サンプル2
入力
0.98
1
出力
3.5422623382
9.9600197675

サンプル3
入力
0.001
2.5
出力
6.2823853072
0.0314150681

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。