12 人解决,24 人已尝试。
18 份提交通过,共有 96 份提交。
6.7 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
Seamild 在平面上画了 n 个圆,巧合的是任意两个不同的圆之间只有相离(可以外切)和包含(可以内切)两种关系。初始时整个平面是黑色的,Seamild 按照输入给定的顺序在平面上画出这些圆,Seamild 画一个圆的时候,把这个圆覆盖的区域全部反色,即如果区域中的一个点原来是黑色,则将它涂为白色;如果这个点原来是白色,则将它涂成黑色。
按照这个步骤把所有的圆都画出来后,现在 Seamild 想知道平面上的所有白色区域的面积之和。
输入的第一行有一个整数 n(1≤n≤150),表示圆的个数。以下 n 行,每行用三个整数 x, y 和 r 描述一个圆,表示圆心 (x, y) 和半径 r(|x|,|y|,r≤1000)。在平面上画圆的顺序和输入给定的顺序相同。
输出一个实数,精确到小数点后两位,表示平面上白色区域面积之和。
3 0 0 5 0 1 2 10 10 1
69.12
12 人解决,24 人已尝试。
18 份提交通过,共有 96 份提交。
6.7 EMB 奖励。
创建: 16 年,2 月前.
修改: 6 年,11 月前.
最后提交: 3 年,9 月前.
来源: N/A