CIRU - The area of the union of circles

题意翻译

``` SP8073 题目大意: 给出$N$个圆,求面积并。 输入格式: 第一行一个正整数$N(1 \leq N \leq 1000)$表示圆的数量, 接下来$N$行每行三个整数$X,Y,R$表示圆的坐标与半径。 注意:圆的半径可能为$0$,此时这个圆表示一个点 输出格式: 一个实数表示答案,保留三位小数。 ``` 题目大意: 给出$N$个圆,求面积并。 输入格式: 第一行一个正整数$N(1 \leq N \leq 1000)$表示圆的数量,接下来$N$行每行三个整数$X,Y,R$表示圆的坐标与半径$(0 \leq |X|,|Y|,R \leq 1000)$。 注意:圆的半径可能为$0$,此时这个圆表示一个点 输出格式: 一个实数表示答案,保留三位小数。

题目描述

You are given N circles and expected to calculate the area of the union of the circles !

输入输出格式

输入格式


The first line is one integer n indicates the number of the circles. (1 <= n <= 1000) Then follows n lines every line has three integers Xi Yi Ri indicates the coordinate of the center of the circle, and the radius. (|Xi|. |Yi| <= 1000, Ri <= 1000) **Note that in this problem Ri may be 0 and it just means one point !**

输出格式


The total area that these N circles with 3 digits after decimal point

输入输出样例

输入样例 #1

\n3
0 0 1\n0 0 1\n100 100 1\n\n\n

输出样例 #1

\n6.283\n