配点: 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