【华为OD】C卷真题 200分：矩形绘制 Java代码实现【思路+代码】

已于 2024-04-02 15:51:02 修改
阅读量897 收藏 15
点赞数 10
CC 4.0 BY-SA版权
文章标签： 算法 华为od python javascript c语言 java C++
于 2024-03-24 19:20:43 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/mars1199/article/details/136993060
该博客介绍了华为OD考试中的一道C卷真题，涉及矩形的绘制和擦除操作。题目要求实现一个模块，根据一系列矩形的绘制和擦除操作，计算并显示最终图形的面积。提供了C/C++/Java/Python/JavaScript等不同语言的代码实现，解题关键在于理解并集和差集的概念。
了解本专栏 订阅专栏 解锁全文
【华为OD】C卷真题 200分：矩形绘制 Python代码实现【思路+代码】
十年以上编程经验的干货分享
02-19 1095
实现一个简单的绘图模块，绘图模块仅支持矩形的绘制和擦除，当新绘制的矩形与之前的图形重叠时，对图形取并集；给定一系列矩形的绘制和擦除操作，计算最终图形的面积。d x1 y1 x2 y2，d表示进行绘制操作，(x1, y1)为矩形左上角坐标，(x2, y2)为矩形右下角坐标，或者。第一步绘制的矩阵面积为4，第二步擦除的矩形擦去了第一个矩形左下角面积为1的一部分，所以取并集后的图形的面积为3。第一步绘制的矩阵面积为4，第二步绘制的矩形面积为4，但它们重叠部分面积为1，所以取并集后的图形的面积为7。
【华为OD】C卷真题 200分：矩形绘制 C语言代码实现【思路+代码】
十年以上编程经验的干货分享
02-19 959
实现一个简单的绘图模块，绘图模块仅支持矩形的绘制和擦除，当新绘制的矩形与之前的图形重叠时，对图形取并集；给定一系列矩形的绘制和擦除操作，计算最终图形的面积。d x1 y1 x2 y2，d表示进行绘制操作，(x1, y1)为矩形左上角坐标，(x2, y2)为矩形右下角坐标，或者。第一步绘制的矩阵面积为4，第二步擦除的矩形擦去了第一个矩形左下角面积为1的一部分，所以取并集后的图形的面积为3。第一步绘制的矩阵面积为4，第二步绘制的矩形面积为4，但它们重叠部分面积为1，所以取并集后的图形的面积为7。
【华为OD】C卷真题 200分：矩形绘制 JavaScript代码实现【思路+代码】
十年以上编程经验的干货分享
03-24 909
实现一个简单的绘图模块，绘图模块仅支持矩形的绘制和擦除，当新绘制的矩形与之前的图形重叠时，对图形取并集；给定一系列矩形的绘制和擦除操作，计算最终图形的面积。d x1 y1 x2 y2，d表示进行绘制操作，(x1, y1)为矩形左上角坐标，(x2, y2)为矩形右下角坐标，或者。第一步绘制的矩阵面积为4，第二步擦除的矩形擦去了第一个矩形左下角面积为1的一部分，所以取并集后的图形的面积为3。第一步绘制的矩阵面积为4，第二步绘制的矩形面积为4，但它们重叠部分面积为1，所以取并集后的图形的面积为7。
【华为OD】C卷真题 200分：矩形绘制 C/C++代码实现【思路+代码】
十年以上编程经验的干货分享
02-19 880
实现一个简单的绘图模块，绘图模块仅支持矩形的绘制和擦除，当新绘制的矩形与之前的图形重叠时，对图形取并集；当新擦除的矩形与之前的图形重叠时，对图形取差集。给定一系列矩形的绘制和擦除操作，计算最终图形的面积。下面给出示例1和示例2的图示示例1两步绘制的矩形如左侧所示，取并集后得到的图形如右侧所示示例2第一步绘制的矩形在左侧用实线表示，第二步擦除的矩形在左侧用虚线表示，取差集后得到的图形如右侧所示。
2025华为OD机试（JAVA&Go）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
热门推荐
MISAYAONE的博客
11-20 32万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Java实现。
华为OD机试真题——矩形绘制（2025A卷：200分）Java/python/JavaScript/C/C++/GO最佳实现
专注分享技术、实用优质教程、资源
05-28 1033
华为OD机试真题——矩形绘制（2025A卷：200分）Java/python/JavaScript/C/C++/GO最佳实现
2025华为OD机试（Python）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
MISAYAONE的博客
11-20 26万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Python实现。
2025华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
MISAYAONE的博客
09-21 19万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C++实现。
华为OD机试真题2025双机位C卷 C语言 实现【矩形绘制】
MISAYAONE的博客
12-10 52
实现一个简单的绘图模块，绘图模块仅支持矩形的绘制和擦除。 当新绘制的矩形与已有图形重叠时，对图形取并集； 当新擦除的矩形与已有图形重叠时，对图形取差集。 给定一系列绘制和擦除操作，计算最终图形的面积。
LeetCode热题100--70. 爬楼梯--简单
最新发布
2301_80071187的博客
12-20 108
这道题考察爬楼梯问题，每次可以爬1或2个台阶，求爬到n阶的不同方法数。采用动态规划解法，初始化dp数组，dp[0]=1，dp[1]=1。对于i≥2，dp[i]=dp[i-1]+dp[i-2]，即当前台阶的方法数等于前两个台阶方法数之和。最终返回dp[n]即为结果。该解法时间复杂度O(n)，空间复杂度O(n)。
智驾空间智能、物理智能、世界模型相关的最新论文和开源算法链接
Bonaventure的博客
12-16 996
这些资源涵盖了2025年自动驾驶领域的前沿研究，从空间推理到物理建模和世界模拟，提供了丰富的开源工具和理论框架。建议用户通过链接深入探索论文和代码，以应用于实际项目或进一步研究。如果您需要更详细的解读或特定应用建议，请随时补充信息！
JVM 之 垃圾回收算法及其内部实现原理【垃圾回收的核心问题有哪些？分别怎么解决的？可达性分析解决了什么问题？回收算法有哪些？内部怎么实现的？】
人生快意事，读的好书，觅得良友
12-16 1353
JVM垃圾回收面临的核心问题有哪些？分别怎么解决的？ 可达性分析解决了什么问题？回收算法有哪些？内部怎么实现的？ 根节点枚举、安全点、安全区域、记忆集与卡表、写屏障、并发性可达性分析各自解决了什么问题？怎么协同工作的？ G1中他们是怎么协作的？
(leetcode) 力扣100 15轮转数组（环状替代）
qq_62235017的博客
12-18 949
我们利用这个过程，首先计算需要多少个从起点走回起点的圈数（count，为数组长度与步数的最大公约数，具体推推导后面会给），然后再遍历每一圈，通过创建一个临时变量（current,next，类似于指针的作用），来存储需要移动的变量将其移动到下一个位置，而下一个位置变为信的需移动变量，直到走完当前圈数。我们可以把数组想象一个圆圈，如果我们每次固定步数前进，肯定会在有限圈数回到出发点，这个过程中，有可能会遍历完数组所有数，有可能遍历有限数。这句话的意思是：在这个游戏中，你启动一次任务，只能覆盖到。
【算法笔记】AC自动机
u012559967的专栏
12-19 616
AC自动机: AC自动机是一种高效的多模式字符串匹配算法，它巧妙地将 Trie树的字典结构与 KMP算法的失配指针思想相结合，能同时在一段文本中查找多个模式串的所有出现位置，广泛应用于敏感词过滤、生物信息学序列分析等领域。在字符串匹配领域，我们会遇到两类问题：单模式匹配：给定一个文本字符串和一个模式字符串，判断模式字符串是否出现在文本字符串中。《【算法笔记】KMP算法》多模式匹配：给定一个文本字符串和多个模式字符串，判断所有模式字符串是否出现在文本字符串中。解决方案：AC自动机算法。
从零开始写算法——链表篇4:删除链表的倒数第 N 个结点 + 两两交换链表中的节点
m0_59624833的博客
12-15 866
hot100链表的两道题详解。
八大排序之：冒泡排序、快速排序和堆排序
t2786024916的博客
12-16 821
冒泡排序（Bubble Sort）是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。这个算法的名称由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端（升序排列）。
Leetcode 79 最佳观光组合
im_AMBER的博客
12-17 542
每个元素只遍历一次只用了两个变量O(n)O(1)公式拆分是核心：将原得分公式拆分为，把双变量问题转化为单变量的遍历问题。贪心维护最优值：遍历j时，用best维护之前所有i < j中的最大值，这样每一步只需要 O (1) 计算，整体时间复杂度是 O (n)。遍历顺序：因为要求i < j，所以从j=1开始遍历，先计算当前j的得分，再更新best（避免 j 自己和自己配对）。
算法基础（背包问题）-完全背包
2401_87986548的博客
12-20 619
本文介绍了完全背包问题的三种典型应用场景及解法。首先通过牛客网模板题讲解基础完全背包的两种状态（不超过容量和恰好装满），给出状态转移方程和初始化技巧。其次以洛谷P1616为例展示完全背包在采药问题中的简单应用。最后通过P2918和P5662两道题，分别演示了完全背包在"至少重量"限制和动态规划与贪心结合的场景下的解法。所有解法均包含状态表示、转移方程、初始化和空间优化思路，并附参考代码实现。文章通过具体题目展现了完全背包问题的灵活应用和变通解法。
深入解析 JVM 垃圾回收算法：经典 vs 新型 GC 算法
Knight
12-20 582
Java垃圾回收算法演进：从传统到现代 摘要： Java垃圾回收算法经历了从传统到现代的演进过程。传统算法包括标记-清除（存在内存碎片问题）、标记-整理（解决碎片但开销大）、复制算法（适合年轻代）和分代收集（区分不同生命周期对象）。现代算法如G1采用分区思想实现低停顿，ZGC和Shenandoah通过并发标记/整理实现毫秒级停顿，都基于三色标记法解决并发问题。随着JDK更新，垃圾回收技术不断优化，G1适用于可控停顿场景，而ZGC/Shenandoah更适合大内存低延迟系统，代表未来发展方向。不同算法各有优劣
华为od机试真题 c卷java 实现文本统计分析 代码
12-14
华为OD机试C卷Java实现文本统计分析代码 import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class TextAnalysis { public static void main(String[] args) { Scanner scanner...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

五木大大

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值