[COCI2009-2010#6] XOR

题目描述

坐标系下有若干个等腰直角三角形,且每个等腰直角三角形的直角顶点都在左下方,两腰与坐标轴平行。被奇数个三角形覆盖的面积部分为灰色,被偶数个三角形覆盖的面积部分为白色,如下图所示。 ![](https://cdn.luogu.com.cn/upload/pic/18669.png) 已知 $N$个等腰直角三角形的顶点坐标及腰长,求灰色部分面积。 Mirko and Slavko have built their own LED display. The display is initially white. During each of the $N$ parts of the testing phase, Mirko attached three electrodes to the display in such way that they formed a right isosceles triangle. He noticed that, after attaching the electrodes, all pixels in the enclosing triangle are inverted (white pixels become black, and black pixels become white). Watching Mirko play with the electrodes, Slavko observed interesting shapes emerging on the screen. Mathematically inclined as he is, first thing that crossed his mind was how to calculate total area covered by black pixels. Help him by writing a program to do just that!

输入输出格式

输入格式


输入第一行包含一个整数 $N$,表示等腰直角三角形数量。 接下来 $N$行,每行三个整数 $X, Y, R$,分别表示等腰直角三角形的顶点坐标 $(X, Y)$与腰长 $R$。 First line of input contains an integer $N(1 \leq N \leq 10)$, number of triangles formed by Mirko's fiddling with electrodes. Each of the following $N$ lines contains three integers $X, Y$ and $R (1 \leq X, Y, R \leq 10^6 )$, describing a triangle. $(X, Y)$ are the coordinates of the lower left corner of the triangle, while $R$ represents the length of the two sides of the triangle.

输出格式


输出包含一个实数,表示灰色部分面积。保留1位小数。 The first and only line of output should contain the area covered by black pixels, rounded to one decimal place.

输入输出样例

输入样例 #1

3
1 1 2
7 1 6
5 3 4

输出样例 #1

24.0

输入样例 #2

5
5 5 99
5 5 99
5 5 99
5 5 99
5 5 99

输出样例 #2

4900.5

输入样例 #3

4
5 5 99
5 5 99
5 5 99
5 5 99

输出样例 #3

0.0

说明

$1 \leq N \leq 10, 1 \leq X, Y, R \leq 10^6$