P3224.矩形绘制(200分)

1000ms

Difficulty: 8

所属公司 : 华为od

算法与标签>扫描线算法

题目内容

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

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

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

示例 $1$ ：

两步绘制的矩形如左侧所示，取并集后得到的图形如右侧所示

示例 $2$ ：

第一步绘制的矩形在左侧用实线表示，第二步擦除的矩形在左侧用虚线表示，取差集后得到图像如右侧所示

绘图模块采用二维坐标系，输入第一行位操作的数量 $N$ ，接下来的 $N$ 行格式为：

$d$ $x_1$ $y_1$ $x_2$ $y_2$ ， $d$ 表示进行绘制操作，( $x_1, y_1$ )为矩形左上角坐标，( $x_2, y_2$ )为矩形右下角坐标
$e$ $x_1$ $y_1$ $x_2$ $y_2$ ， $e$ 表示进行擦除操作，( $x_1, y_1$ )为矩形左上角坐标，( $x_2, y_2$ )为矩形右下角坐标

坐标为整数，且数据范围为 $[-100, 100]$ ，用例保证坐标有效

输出最终图形的面积

输入

2
d 0 2 2 0
d -1 1 1 -1

输出

输入

2
d 0 2 2 0
e -1 1 1 -1

输出

编辑器加载中…

输入

预期输出（选填）