#P17808. [ONTAK 2023]GWI

[ONTAK 2023]GWI

题目描述

在平面直角坐标系中,一颗恒星位于原点,可以视为一个点。周围有 nn 颗行星,第 ii 颗行星是圆心为 (xi,yi)(x_i,y_i)、半径为 rir_i 的闭圆盘。

所有圆盘互不相交,也不相切;原点不在任何圆盘内或其边界上。

恒星沿 [0,2π)[0,2\pi) 中均匀随机的方向发射一束光。光遇到的第一颗行星会接收到这束光。求每颗行星接收到的光占全部发射光的百分比。没有击中任何行星的光不计入任何行星。

输入格式

第一行一个整数 nn。接下来 nn 行,每行三个整数 xi,yi,rix_i,y_i,r_i。

输出格式

输出 nn 个实数,第 ii 个数表示第 ii 颗行星接收到的光的百分比。 每个数与正确答案的绝对误差不超过 10−610^{-6} 即可。这里输出百分数的数值,不输出 % 符号。

数据范围

2≤n≤1052\le n\le10^5,∣xi∣,∣yi∣≤109|x_i|,|y_i|\le10^9,1≤ri≤1091\le r_i\le10^9。

样例

3
5 2 3
12 -2 4
10 5 1
18.808063785
4.612514045
0