U169281.三角形

省选/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)。

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

输入格式

第一行一个整数 n。

接下来 n 行每行描述一个三角形,包括三个整数x(i),y(i),m(i)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≤n≤20001\le n \le 2000,1≤i≤n1 \le i \le n,−107≤xi,yi≤107-10^7 \le x_i,y_i \le 10^7,1≤mi≤10001\leq m_i \le 1000。

新手题单

0/8

输入解题思路,AI测评打分。不知道怎么写?

首页