AlgoMooc
← 返回题库

P2545. 矩形绘制

中等通过率 79% · 提交 14 · 通过 11
模拟矩阵哈希表

小慕正在开发一个简单的绘图模块,该模块只支持矩形的绘制和擦除操作。 - 当小慕新绘制一个矩形时,如果该矩形与已有的图形发生重叠,则对图形取。 - 当小慕新擦除一个矩形时,如果该矩形与已有的图形发生重叠,则对图形取。 现在给定一系列矩形的绘制和擦除操作,小慕需要计算最终图形的面积。

提示:带虚线的词点一下有通俗解释。

输入描述

绘图模块采用二维坐标系,输入第一行位操作的数量 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

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。