bzoj#P1382. [Baltic2001]Mars Maps
[Baltic2001]Mars Maps
题目描述
给出 个矩形,求其面积并。
输入格式
先给出一个数字 ,代表有 个矩形。
接下来 行,每行四个数 ,代表矩形的左上、右下坐标。
输出格式
输出面积并。
2
10 10 20 20
15 15 25 30
225
数据规模与约定
对于 的数据,,。
给出 n 个矩形,求其面积并。
先给出一个数字 n ,代表有 n 个矩形。
接下来 n 行,每行四个数 x1,y1,x2,y2,代表矩形的左上、右下坐标。
输出面积并。
2
10 10 20 20
15 15 25 30
225
对于 100% 的数据,1≤n≤104,1≤x,y≤109。