小慕正在开发一个简单的绘图模块,该模块只支持矩形的绘制和擦除操作。 - 当小慕新绘制一个矩形时,如果该矩形与已有的图形发生重叠,则对图形取。 - 当小慕新擦除一个矩形时,如果该矩形与已有的图形发生重叠,则对图形取。 现在给定一系列矩形的绘制和擦除操作,小慕需要计算最终图形的面积。
提示:带虚线的词点一下有通俗解释。
输入描述
绘图模块采用二维坐标系,输入第一行位操作的数量 N,接下来的 N 行格式为: - d x1 y1 x2 y2,d表示进行绘制操作,(x1, y1)为矩形左上角坐标,(x2, y2)为矩形右下角坐标 - e x1 y1 x2 y2,e表示进行擦除操作,(x1, y1)为矩形左上角坐标,(x2, y2)为矩形右下角坐标 坐标为整数,且数据范围为 [-100, 100],用例保证坐标有效
输出描述
输出最终图形的面积
示例
示例 1
输入
2 d 0 2 2 0 d -1 1 1 -1
输出
7
示例 2
输入
2 d 0 2 2 0 e -1 1 1 -1
输出
3
时间限制 1000 ms · 内存限制 128 MB