[BalticOI 2002 Day1] Triangles

题目描述

给定 $n$ 个等腰直角三角形,每个三角形由一个点 $(x_i,y_i)$ 向上向右延伸出长为 $m_i$ 的两条直角边生成。 求这些三角形覆盖的面积。

输入输出格式

输入格式


第一行一个整数 $n$ 代表三角形的个数。 接下来 $n$ 行每行三个整数 $x_i,y_i,m_i$ 描述一个三角形。

输出格式


一行一个实数代表答案。 只需要保留一位小数。

输入输出样例

输入样例 #1

5
-5 -3 6
-1 -2 3
0 0 2
-2 2 1
-4 -1 2 

输出样例 #1

24.5

说明

#### 样例说明 对于样例 $1$,$5$ 个三角形如下: ![](https://cdn.luogu.com.cn/upload/image_hosting/a49ow7cr.png) #### 数据规模与约定 对于 $100\%$ 的数据,$1 \le n \le 2000$,$-10^7 \le x_i,y_i \le 10^7$,$0 \le m \le 1000$。 #### 说明 翻译自 [BalticOI 2002 Day1 C Triangles](https://boi.cses.fi/files/boi2002_day1.pdf)。