No.764 浮動点
レベル : / 実行時間制限 : 1ケース 1.500秒 / メモリ制限
: 512 MB / 小数誤差許容問題 絶対誤差または相対誤差が 以下。ただし、ジャッジ側の都合で500桁未満にしてください
タグ : / 解いたユーザー数 27
作問者 :
りあん
/ テスター :
37zigen
タグ : / 解いたユーザー数 27
作問者 :

問題文最終更新日: 2018-12-11 23:26:02
問題文
平面上に 2 定点
また、この平面上には上の 2 定点の他に
と の距離は 。
このとき、
なお、各点において動きうる範囲が点上や線上のみであったり、上の条件を満たすような範囲が存在しない場合は面積
また、各点において、その点の動きうる範囲が 2 つ以上に分割されていた場合はそれらの面積を足し合わせたものを出力してください。
入力
1 行目に動点の個数を表す整数
続く
のとき、 と の距離 のとき、 と の距離
を表します。
入力は全部で
- 入力は全て整数
出力
期待する出力は
i 行目
絶対誤差または相対誤差が
最後に改行してください。
サンプル
サンプル1
入力
3 8 3 5 3 4
出力
0 58.62347424991461 0
サンプル2
入力
4 16 1 2 3 4 5
出力
0 0 0 0
条件を満たすような点は存在しません。
サンプル3
入力
12 10 900 800 700 600 500 400 300 200 100 200 300 400 500
出力
0 9047786.842338604 18095573.68467721 26420794.21669016 18095573.68467721 12566370.61435917 9079202.768874502 7068583.470577035 6157521.601035995 4523893.421169302 2513274.122871834 0
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。