P1222 三角形

题目描述

给出平面上的 $n$ 个等腰直角三角形。每个三角形用三个整数 $x,y,m$ 描述。一个三角形的三个顶点分别是 $(x,y),(x+m,y),(x,y+m)$。 你的任务是计算这些三角形覆盖的总面积。

输入格式

输出格式

说明/提示

样例解释: ![](https://cdn.luogu.com.cn/upload/image_hosting/5ti25vl7.png) 数据范围:$1\le n \le 2000$,$1 \le i \le n$,$-10^7 \le x_i,y_i \le 10^7$,$1\leq m_i \le 1000$。