P5179: 圆-训练套题T9T3
传统题
1.000s
时间限制
128MB
内存限制
3 提交
3 解决
【题目描述】
3. 圆[circles.pas/
c/cpp]
【问题描述】
平面上有n个圆，任意两个不同的圆之间只有相离（可以外切）和包含（可以内切）两种关系。初始时整个平面是黑色的，我们按照输入给定的顺序在平面上画出这些圆，我们画一个圆的时候，把这个圆覆盖的区域全部反色，即如果区域中的一个点原来是黑色，则将它涂为白色；如果这个点原来是白色，则将它涂成黑色。
按照这个步骤把所有的圆都画出来后，请输出平面上的所有白色区域的面积之和。
【输入数据】
输入文件的第一行有一个整数n，表示圆的个数。以下n行，每行用三个整数x,y和r描述一个圆，表示圆心(x,y)和半径r。在平面上画圆的顺序和输入给定的顺序相同。
【输出数据】
只需要向输出文件输入一个实数，精确到小数点后两位，表示平面上白色区域面积之和。
【输入样例】
3
0 0 5
0 1 2
10 10 1
【输出样例】
69.12
【数据规模】
100%的数据中，n≤100，对于所有的圆|x|,|y|,r≤1000。
【提示】
水题