bzoj#P1378. [Baltic2002]Tri
[Baltic2002]Tri
题目描述
给出 个等腰三角形,每个三角由 三个参数来确定。
这三个参数确定三角形的三个点分别为 。
求所有三角形覆盖的总面积。
输入格式
第一行一个整数 。
下面 行给出 。
输出格式
输出三角形覆盖的总面积,答案保留一位小数。
5
-5 -3 6
-1 -2 3
0 0 2
-2 2 1
-4 -1 2
24.5
样例说明
数据规模与约定
对于 的数据,,,。
给出 n 个等腰三角形,每个三角由 x,y,m 三个参数来确定。
这三个参数确定三角形的三个点分别为 (x,y),(x+m,y) and (x,y+m)。
求所有三角形覆盖的总面积。
第一行一个整数 n。
下面 n 行给出 xi,yi,mi。
输出三角形覆盖的总面积,答案保留一位小数。
5
-5 -3 6
-1 -2 3
0 0 2
-2 2 1
-4 -1 2
24.5
对于 100% 的数据,1≤n≤2×103,−107≤xi,yi≤107,0<mi<103。