题目内容

实现一个简单的绘图模块，绘图模块仅支持矩形的绘制和擦除

• 当新绘制的矩形与之前的图形重叠时，对图形取并集
• 当新擦除的矩形与之前的图形重叠时，对图形取差集

给定一系列矩形的绘制和擦除操作，计算最终图形的面积。

下面给出示例 $1$ 和示例 $2$ 的图示

题目描述

实现一个简单的绘图模块，支持在二维坐标系中绘制和擦除矩形。对于给定的一系列操作，要求计算最终图形的面积。绘制操作（d）将新矩形添加到当前图形中并与已存在的矩形进行合并，而擦除操作（e）则会从当前图形中移除与指定矩形重叠的部分。求最终面积

思路分析

为了解决这个问题，我们采用扫描线算法和区间处理的思路。具体步骤如下：

1. 数据结构设计：
   • 使用一个列表来存储所有矩形的信息，每个矩形包括操作类型（d 或 e）和坐标。