A21501.三角形

省选/NOI-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给出平面上的 nn 个等腰直角三角形。每个三角形用三个整数 x,y,mx,y,m 描述。一个三角形的三个顶点分别是 (x,y),(x+m,y),(x,y+m)(x,y),(x+m,y),(x,y+m)

你的任务是计算这些三角形覆盖的总面积。

输入格式

第一行一个整数 nn

接下来 nn 行每行描述一个三角形,包括三个整数 xi,yi,mix_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

说明/提示

样例解释:

数据范围:1n20001\le n \le 20001in1 \le i \le n107xi,yi107-10^7 \le x_i,y_i \le 10^71mi10001\leq m_i \le 1000

首页