输入文件第一行为一个正整数N,表示三角形的个数。接下来的 N
行每行有用空格隔开的三个非负整数, x, y , d,描述一个三角
形的顶点坐标,分别为
( x, y), (x + d, y), ( x, y+d),
其中 x, y, d 满足0≤ x, y, d≤1000000。
对于50%的数据,1≤ N≤500;
100%的数据,1≤N≤10000。
Grade | Open Time | Friday, 19 September 2014, 10:07 am | |
Discount | 0.8 | Time Discount | Friday, 26 September 2014, 10:07 am |
Allow late | Yes | Close Time | Friday, 26 September 2014, 10:07 am |
Input file | bzoj_2731.in | Output file | bzoj_2731.out |
积。例如,下图有 3 个三角形,覆盖的总面积为 11.0。
输入文件第一行为一个正整数N,表示三角形的个数。接下来的 N
行每行有用空格隔开的三个非负整数, x, y , d,描述一个三角
形的顶点坐标,分别为
( x, y), (x + d, y), ( x, y+d),
其中 x, y, d 满足0≤ x, y, d≤1000000。
对于50%的数据,1≤ N≤500;
100%的数据,1≤N≤10000。
仅包含一行,为一个实数 S ,表示所有三角形所覆盖的总面积,输出恰
好保留一位小数。输入数据保证 S≤2^31 。
3 . 1 1 4 2 0 2 3 2 2
11.0