P12144 [蓝桥杯 2025 省 A] 地雷阵

题目描述

小蓝正在平面直角坐标系中的第一象限里玩一个逃生小游戏。在第一象限中埋有 $n$ 颗地雷,第 $i$ 颗地雷的坐标为 $(x_i, y_i)$,触发范围为以 $(x_i, y_i)$ 为圆心,半径为 $r_i$ 的圆。一旦小蓝走进了圆内就会触发地雷导致游戏失败。小蓝初始在原点 $(0, 0)$ 上,他需要在第一象限内选择一个方向一直往前走,如果能不触发任何地雷即可成功通关游戏。他想知道在 $[0, \frac{\pi}{2}]$ 中均匀随机选择一个方向,即在 $0^\circ$(朝向 $x$ 轴正方向)至 $90^\circ$(朝向 $y$ 轴正方向)之间随机选择一个方向,通关游戏的概率是多少?

输入格式

输入的第一行包含一个正整数 $n$。 接下来 $n$ 行,每行包含三个正整数 $x_i, y_i, r_i$,相邻整数之间使用一个空格分隔。

输出格式

输出一行包含一个实数,四舍五入保留三位小数,表示答案。

说明/提示

### 评测用例规模与约定 - 对于 $20\%$ 的评测用例,$1 \leq n \leq 100$; - 对于所有评测用例,$1 \leq n \leq 10^5$,$1 \leq x_i, y_i \leq 10^4$,$r_i < \min(x_i, y_i)$。