问题 5343 --圆-训练套题T9T3

5343: 圆-训练套题T9T3

时间限制: 1 Sec  内存限制: 128 MB
提交: 17  解决: 11
[提交][状态][讨论版][命题人:]

题目描述

3. [circles.pas/ c/cpp]

【问题描述】

平面上有n个圆,任意两个不同的圆之间只有相离(可以外切)和包含(可以内切)两种关系。初始时整个平面是黑色的,我们按照输入给定的顺序在平面上画出这些圆,我们画一个圆的时候,把这个圆覆盖的区域全部反色,即如果区域中的一个点原来是黑色,则将它涂为白色;如果这个点原来是白色,则将它涂成黑色。

按照这个步骤把所有的圆都画出来后,请输出平面上的所有白色区域的面积之和。

【输入数据】

输入文件的第一行有一个整数n,表示圆的个数。以下n行,每行用三个整数x,yr描述一个圆,表示圆心(x,y)和半径r。在平面上画圆的顺序和输入给定的顺序相同。

【输出数据】

只需要向输出文件输入一个实数,精确到小数点后两位,表示平面上白色区域面积之和。

【输入样例】

3

0 0 5

0 1 2

10 10 1

【输出样例】

69.12

【数据规模】

100%的数据中,n100,对于所有的圆|x|,|y|,r1000

提示

水题

来源

 

[提交][状态]