Problem 3175 --桌球

3175: 桌球

正确率: $0.00\%$ 下一题

Time Limit	$1$ 秒/Second(s)	Memory Limit	$512$ 兆字节/Megabyte(s)
提交总数	$1$	正确数量	$0$
裁判形式	标准裁判/Standard Judge	我的状态	尚未尝试
难度		分类标签

Description

++爱玩桌球，一般的桌球已经难不倒他了。++设计了一个独特的桌球，规则是，桌上只有一个红球，球心坐标为(rx, ry)、一个白球，球心坐标为(wx, wy)，和一个洞，圆心坐标为(hx, hy)，他们的半径都为 1，你需要通过击打白球，使白球撞击红球，来使红球进洞，当且仅当红球球心与洞心重合时才被认为红球进洞，运动过程中不受洞的影响而改变运动方向。撞击红球后红球的运动方向为过撞击点的法向(撞击点与红球连线方向)现在已知红球、白球、洞的位置，问你以什么角度击打白球能使红球进洞

Input

输入的第一行有一个整数 T，代表测试用例的组数

接下来的 T 组测试用例按照如下格式给出:每组数据占 1 行，有 6 个浮点数 wx, wy, rx, ry, hx, hy，分别表示白球球心的横坐标，白球球心的纵坐标，红球球心的横坐标，红球球心的纵坐标，洞圆心的横坐标，洞圆心的纵坐标

Output

对于每组测试数据，若击白球角度为 θ，输出 θ / π，如果以任意角度击球都无法使红球进洞，请输出 Impossible。角度以 x 轴正方向，逆时针旋转为正，取值范围 [0, 2π)

若你的答案与标准答案的绝对误差或相对误差在 1e−6 以内，都将视为正确

1 ≤ T ≤ 1000
−100 ≤ wx, wy, rx, ry, hx, hy ≤ 100 保证初始时红球、白球、洞口没有重合部分

○i 本题答案不唯一，符合要求的答案均正确

Sample Input复制

8
0.000000000000 -4.000000000000 1.414213562373 
1.414213562373 4.000000000000 4.000000000000
0 0 0 3 0 6
0 0 3 3 0 6
2.025740 2.233342 3.188534 7.485245 9.553102 9.554592 
0.711390 8.142311 5.207434 3.996211 6.680407 1.783246 
8.236593 9.369265 8.932818 4.737773 4.812332 1.429258 
8.580364 2.261321 4.038519 1.386989 0.414900 5.244441 
7.908127 1.041364 5.306684 3.030807 3.565495 8.200485

Sample Output复制

0.5000000000 
0.5000000000 
Impossible 
0.5503567597 
1.7987880317 
1.6873528893 
1.2017710121 
0.9847596370

提示

赛题来源/所属竞赛 ICPC NEAU Programming Contest 2020 N/A

竞赛编号	竞赛名称	竞赛时间	访问比赛

本题记录	用户（点击查看用户）	运行号（点击购买题解）	时间
算法最快[$ $ms]
内存最少[$ $KB]
第一AC
第一挑战	淡意的温柔	605882	2020-07-06 14:57:09