SP8119 CIRUT - CIRU2

给你 $N$ 个**互不相同**的圆，很显然，平面上的一些区域会被不同的圆覆盖不止一次 如果一个区域被覆盖了 $K$ 次，那么它可以称为 "$K$-区域"。 你需要求出 $K$ 从 $1$ 到 $N$ 时所有"$K$-区域"的面积！

第一行是一个整数 $n$ ，描述给出的圆的数目. $(1 \leq n \leq 1000)$ 接下来有 $n$ 行，每行依次给出三个整数 $X_i$ , $Y_i$ 和 $R_i$，表示一个圆圆心的坐标 $(X_i,Y_i)$ 和 它的半径 $R_i$ $(|X_i|. |Y_i| \leq 1000$, $0 < R_i \leq 1000)$

输出 $N$ 行，第 $i$ 行输出 ``` [i] = 所有i-区域的面积 ``` 答案要求四舍五入至小数点后 3 位 ## 样例 #1 ### 样例输入 #1 ``` 3 0 0 1 1 0 1 1 1 1 ``` ### 样例输出 #1 ``` [1] = 4.699 [2] = 1.699 [3] = 0.443 ```