2332: 16-A-地雷阵
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
小蓝正在平面直角坐标系中的第一象限里玩一个逃生小游戏,在第一象限中埋有 n 颗地雷,第 i颗地雷的坐标为 (xi,yi),触发范围为以 (xi,yi)为圆心,半径为 ri的圆。
一旦小蓝走进了圆内就会触发地雷导致游戏失败。
小蓝初始在原点 (0,0)上,他需要在第一象限内选择一个方向一直往前走,如果能不触发任何地雷即可成功通关游戏。
他想知道在 [0,π/2] 中均匀随机选择一个方向,即在 0°(朝向 x轴正方向)至 90°(朝向 y轴正方向)之间随机选择一个方向,通关游戏的概率是多少?
Input
输入的第一行包含一个正整数 n。
接下来 n行,每行包含三个正整数 xi,yi,ri,相邻整数之间使用一个空格分隔。
Output
输出一行包含一个实数,四舍五入保留三位小数,表示答案。
Sample Input Copy
1
2 2 1
Sample Output Copy
0.540
HINT
【输入样例2】
2
1 3 1
3 1 1
【输出样例2】
0.181
【数据范围】
对于所有评测用例,1≤n≤105,1≤xi,yi≤104,ri<min(xi,yi)。