页面加载中…
P2545. 矩形绘制
中等通过率 82% · 提交 17 · 通过 14
200分数学2024E模拟2025A双机位B双机位C矩阵哈希表
华为 OD 机考真题方向改编 · 聚焦「200分 / 数学」 · 难度：中等
小慕正在开发一个简单的绘图模块，该模块只支持矩形的绘制和擦除操作。 - 当小慕新绘制一个矩形时，如果该矩形与已有的图形发生重叠，则对图形取。 - 当小慕新擦除一个矩形时，如果该矩形与已有的图形发生重叠，则对图形取。 现在给定一系列矩形的绘制和擦除操作，小慕需要计算最终图形的面积。
这类题属于华为 OD 机考真题方向中「200分 / 数学」方向的高频题型，通常考察对「200分 / 数学」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
输入描述
绘图模块采用二维坐标系，输入第一行位操作的数量 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
输出示例
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
