← 返回题目列表

AtCoder · ddcc2019_final_c

C. 光的反射

中文机器翻译题面 查看原题

配点: 700 点

問題文

2 维度平面上,原点 以 (0, 0) 为中心的半径 有一个圆形房间,里面有 1 。
里面有一个点 (X, Y) 为中心的半径 有一个圆形房间,里面有 R 圆柱立起。

DISCO 您已将光源设置为房间内部但柱子外部的点。 安装在 (S_X, S_Y) 。
从这一点开始,光向各个方向沿直线传播。
当光线照射到房间或柱子的周边时,它会被吸收而不是反射。

他想知道使用一定数量的镜子,光线可以到达房间的周长有多大。 请针对每个
t = 0, 1, 2, ..., K 回答以下问题。

  • 通过使用镜子,您可以确定光传播的方向。 t 假设你可以自由改变次数,将房间周边光线可以达到白色的所有点都涂成白色。
    此时,求白色油漆区域占房间周边的比例。 (换句话说,房间周边白色油漆部分的长度。 l 作为 查找 l / 2π 。 )

制約

  • |X|, |Y|, |S_X|, |S_Y| < 1
  • 0.01 \leq R < 1
  • 1 \leq K \leq 10
  • 柱子在房间内部,柱子到房间周边的距离为 0.05 就这样
  • 光源位于房间内部,光源到房间周边的距离为 0.01 就这样
  • 光源在立柱外部,光源到立柱的距离为 0.01 就这样
  • X, Y, R, S_X, S_Y 的值最多为小数点。 7 最多给出数字 输出
  • K 是一个整数

入力

输入是按以下格式从标准输入给出的。

X Y R
S_X S_Y
K

出力

K + 1 行。i 行目 (1 \leq i \leq K + 1)到 t = i - 1 输出问题的答案。
对于所有问题,法官输出的绝对误差为 10^{-4} 如果答案如下,则正确。


入力例 1

0.0 0.0 0.6
0.0 0.7
2

出力例 1

0.467404563822388
1
1

t = 0 ,光线在房间外部所能到达的范围是一个点。 (0.99476..., 0.10222...) 和点 连接长度 (-0.99476..., 0.10222...) 领带长度 2.93678... 是一段圆弧,这个长度占整个圆周的比例是 2.93678... / 2π = 0.46740... 。

t = 1 通过适当改变光线的方向, 它允许光线到达t = 0 时无法到达的所有点。


入力例 2

0.3 0.3 0.4
0.9 0.0
1

出力例 2

0.623158068351223
1

入力例 3

0.00 0.00 0.90
0.65 0.65
3

出力例 3

0.208804270061789
0.495936856319201
0.783069442576613
1

入力例 4

-0.2018 -0.1190 0.6858
-0.5000 -0.7777
3

出力例 4

0.266193331431572
0.767297626518897
1
1