P3219 [HNOI2012] 三角形覆盖问题
题目描述
二维平面中，给定 N个等腰直角三角形（每个三角形的两条直角边分别平行于坐标轴，斜边从左上到右下）。我们用三个非负整数( x, y, d)来描述这样一个三角形，三角形三个顶点的坐标 分别为(x, y), (x + d, y)和(x, y + d)。要求计算这 N个三角形所覆盖的总面积。例如，下图有 3 个三角形，覆盖的总面积为 11.0。
输入格式
无
输出格式
无
说明/提示
对于50%的数据，1