#P18592. Paddle Star
Paddle Star
Paddle Star
Putata 最近迷上了玩佐伊。他正在练习她的技能“飞星”。
这个技能允许佐伊发射一颗星星,并在飞行途中改变一次方向。星星造成的伤害与它飞行的距离正相关。具体来说,假设佐伊位于点 ,先向某个方向发射星星;当星星到达点 时,可以改变它的飞行方向,之后飞向点 。这次飞行的轨迹就是 。如果轨迹上的某个位置有敌人,星星会立刻消失并对敌人造成伤害。
Putata 还不够熟练,他发射的星星满足以下限制:
- 第一段 的长度总是 ,第二段 的长度总是 。
- 佐伊面对固定方向 。从 转向 的有向角为 度,从 转向 的有向角为 度。
- ,。两次角度可以在各自范围内任意选取。
下图是原题中的示意图:

Putata 的对手 Budada 想知道:在所有允许的发射方式中,可能受到攻击的点的集合,总面积是多少? 两段轨迹沿途的点都可能受到攻击,并非只有终点 。
输入格式
第一行一个整数 ,表示测试用例数。
接下来 行,每行四个整数 ,表示这次技能的参数。
输出格式
对每个测试用例输出一行,一个实数,表示所求面积。
允许的绝对误差或相对误差不超过 。严格地,若你的答案为 、裁判答案为 ,则必须满足
数据范围
- ;
- ;
- ,;
- 输入的四个参数均为整数,角度单位均为度。
样例输入 1
5
2 1 20 20
3 3 0 0
20 20 90 120
20 10 50 170
100 10 1 93
样例输出 1
3.490658503988659
0.000000000000000
3367.157611906510738
1098.863278984081717
373.960489570087645