T319842 [2022第十三届蓝桥杯青少年组省赛] 面积

题目背景

第十三届蓝桥杯青少年组省赛2022年4月C++组第6题

题目描述

小蓝要给墙面上的 N 个矩形区域粉刷涂料,给出每个矩形左下角和右上角的两个坐标(x1, y1, x2, y2)。请帮助小蓝计算下粉刷涂料的面积是多少,如果矩形之间有重叠部分只计算一次。 例如:有 2 个矩形,2 个矩形左下角和右上角的两个坐标分别为:(2, 2, 9, 5)、(6, 1, 12, 9),其粉刷涂料的面积是60。 ![](https://cdn.luogu.com.cn/upload/image_hosting/hzev5fwg.png)

输入格式

第一行输入一个整数 $N (2

输出格式

输出一个整数,表示 N 个矩形需要粉刷的面积,重叠部分只计算一次。