华为OD机试真题 - 绘图机器 (D卷,100分)

最新推荐文章于 2024-12-11 14:28:12 发布
最新推荐文章于 2024-12-11 14:28:12 发布
阅读量192 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： 华为od
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/OD2024hw/article/details/141086503

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。

题目描述

绘图机器的绘图笔初始位置在原点(0,0)机器启动后按照以下规则来进行绘制直线。

1. 尝试沿着横线坐标正向绘制直线直到给定的终点E

2. 期间可以通过指令在纵坐标轴方向进行偏移，offsetY为正数表示正向偏移,为负数表示负向偏移

给定的横坐标终点值E 以及若干条绘制指令，

请计算绘制的直线和横坐标轴以及x=E的直线组成的图形面积。

输入描述
  • 首行为两个整数 N 和 E
  • 表示有N条指令,机器运行的横坐标终点值E
  • 接下来N行 每行两个整数表示一条绘制指令x offsetY
  • 用例保证横坐标x以递增排序的方式出现
  • 且不会出现相同横坐标x

取值范围

  • 0<N<=10000
  • 0<=x<=E<=20000
  • -10000<=offsetY<=10000
输出描述
  • 一个整数表示计算得到的面积 用例保证结果范围在0到4294967295之内。
用例

输入
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【计算面积】
优快云
10-10 9582
已支持（Java & JS & Python & C & C++），考察：逻辑分析
【校招+社招】华为OD机试 - 绘图机器（Java & JS & Python & C & C++）
走向CTO的路上...
07-15 901
鱼弦：公众号【红尘灯塔】，优快云博客专家、内容合伙人、新星导师、全栈领域优质创作者 、51CTO(Top红人+专家博主) 、github开源爱好者（go-zero源码二次开发、游戏后端架构 https://github.com/Peakchen）给定一个初始位置和一系列绘制指令，模拟一台绘图机器在纸平面上绘制线条的路径。
机器绘图面积
A_D_I_D_A_S的博客
08-18 818
绘图机器的绘图笔初始位置在原点（0，0），机器启动后其绘笔按下面规则绘制直线：1）尝试沿着横线坐标正向绘制直线，直到给定的终点值E。2）期间可通过指令在纵坐标轴方向进行偏移，并同时绘制直线，偏移后按规则1 绘制直线；指令的格式为X offsetY，表示在横坐标X 沿纵坐标方向偏移，offsetY为正数表示正向偏移，为负数表示负向偏移。 给定了横坐标终点值E、以及若干条绘制指令，请计算绘制的直线和横坐标轴、以及 X=E 的直线组成图形的面积。
绘图机器（华为OD）
YIGU的博客
03-29 363
【代码】绘图机器（华为OD）
华为OD机试真题---绘图机器（计算面积）
风信子的博客
10-06 1074
绘图机器的绘图笔初始位置在原点(0,0)，机器启动后按照以下规则绘制直线： 1. 尝试沿着横线坐标正向绘制直线直到给定的终点E。 2. 期间可以通过指令在纵坐标轴方向进行偏移，offsetY为正数表示正向偏移，为负数表示负向偏移。 给定了横坐标终点值E以及若干条绘制指令，请计算绘制的直线和横坐标轴以及X=E的直线组成图形的面积。 输入描述 首行为两个整数N和E，表示有N条指令，机器运行的横坐标终点值E。 接下来N行，每行两个整数表示一条绘制指令X offsetY，用例保证横坐标X以递增排序
2025年华为od机试真题题库
热门推荐
面试高手的博客
11-25 19万+
OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）
2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）
KJ.JK
07-09 11万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）
KJ.JK
04-15 16万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
华为OD机试真题 - 绘图机器 牛客网
2301_76543445的博客
08-07 301
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 绘图机器的绘图笔初始位置在原点(0,0)机器启动后按照以下规则来进行绘制直线。 1. 尝试沿着横线坐标正向绘制直线直到给定的终点E 2. 期间可以通过指令在纵坐标轴方向进行偏移，offsetY为正数表示正向偏移,为负数表示负向偏移 给定的横坐标终点值E 以及若干条绘制指令， 请计算绘制的直线和横坐标轴以及x=E的直线组成的图形面积。 输入描述 首行为两个整数 N 和 E 表示有N条指令,
HUAWEI 机试题：求机器绘图面积
weixin_47243236的博客
01-31 2290
???? Scala 实现 题目描述： 绘图机器的绘图笔初始位置在原点(0,0) 机器启动后按照以下规则来进行绘制直线 尝试沿着横线坐标正向绘制直线 直到给定的终点E 期间可以通过指令在纵坐标轴方向进行偏移 offsetY为正数表示正向偏移,为负数表示负向偏移 给定的横坐标终点值E 以及若干条绘制指令 请计算绘制的直线和横坐标轴以及x=E的直线组成的图形面积 输入描述： 首行为两个整数N 和 E 表示有N条指令, 机器运行的横坐标终点值E 接下来N行 每行两个整数表示一条绘制指令x offse
华为OD- 绘图机器（计算面积）-2024年OD（E卷）
蜗牛快快快快跑的博客
12-11 293
取值范围:0<N<= 10000, 0<X<= E<=20000, -10000<=offsetY<=10000.2 )期间可通过指令在纵坐标轴方向进行偏移。指令的格式为X offsetY。表示在横坐标X沿纵坐标方向偏移, offsetY为正数表示正向偏移,为负数表示负向偏移。给定了横坐标格点值E.以及若干条检制指令。请计算给制的直线和横坐标轴。以及X-E的直线组成图形的面积。绘图机器的绘图笔初始位i在原点(0.0)。一个整数，表示计算得到的面积。1 )尝试沿着横向坐标轴正向绘制直线，直到给定的终点值E,
【华为OD机试】绘图机器（python, java, c++, js）
A_D_I_D_A_S的博客
07-01 377
绘图机器的绘图笔初始位置在原点（0，0），机器启动后其绘笔按下面规则绘制直线： 1）尝试沿着横线坐标正向绘制直线，直到给定的终点值E。 2）期间可通过指令在纵坐标轴方向进行偏移，并同时绘制直线，偏移后按规则1 绘制直线；指令的格式为X offsetY，表示在横坐标X 沿纵坐标方向偏移，offsetY为正数表示正向偏移，为负数表示负向偏移。 给定了横坐标终点值E、以及若干条绘制指令，请计算绘制的直线和横坐标轴、以及 X=E 的直线组成图形的面积。
华为OD机试 - 绘图机器（Python）
m0_46181452的博客
07-08 316
我的解题思路是这样的，将上面红色线框对应的复杂图形的面积求解，切割为横轴上每个单位长度的矩形面积求解，而每单位长度的矩形面积就等于对应的高度，即纵轴坐标的绝对值，因此我们只需要将offsetY偏移转为纵坐标的即可。这里只强调递增没有强调连续，因此我们需要考虑不连续的offsetY转纵坐标的场景，其实也很简单，断档的offsetY其实默认集成前面的offsetY，这其实就是动态规划的状态转移。请计算绘制的直线和横坐标轴以及x=E的直线组成的图形面积。给定的横坐标终点值E 以及若干条绘制指令，
【新2023Q2模拟题JAVA】华为OD机试 - 绘图机器
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-30 1万+
本篇题解：绘图机器 题目 绘图机器的绘图笔初始位置在原点(0,0)，机器启动后按照以下规则来进行绘制直线 尝试沿着横线坐标正向绘制直线，直到给定的终点E 期间可以通过指令在纵坐标轴方向进行偏移 offsetY为正数表示正向偏移,为负数表示负向偏移， 给定的横坐标终点值E 以及若干条绘制指令，请计算绘制的直线和横坐标轴以及x = E的直线组成的图形面积 输入 首行为两个整数N 和 E 表示有N条指令,机器运行的横坐标终点值E 接下来N行 每行两个整数表示一条绘制指令x offsetY 用例保证横坐标x以递增
【华为OD机试真题 Python语言】9、绘图机器 | 机试真题+思路参考+代码解析
正在更新最新华为OD机试2025B卷，提供OJ在线刷题
07-11 1099
绘图机器的绘图笔初始位置在原点(0,0)机器启动后按照以下规则来进行绘制直线。   1、尝试沿着横线坐标正向绘制直线直到给定的终点E   2.、期间可以通过指令在纵坐标轴方向进行偏移，offsetY为正数表示正向偏移,为负数表示负向偏移   给定的横坐标终点值E 以及若干条绘制指令，   请计算绘制的直线和横坐标轴以及x=E的直线组成的图形面积。
华为OD机试 - 绘图机器问题详解及多语言实现（C++/Java/JavaScript/Python）
m0_57781768的博客
09-30 294
通过这篇文章，我们全面地介绍了华为OD考试中的“绘图机器”题目，并且提供了 C++、Java、JavaScript 和 Python 的完整实现。无论使用哪种语言，解题的核心在于准确地理解梯形面积公式并正确处理输入和输出。
【华为OD机试真题 JS语言】9、绘图机器 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
06-24 875
绘图机器的绘图笔初始位置在原点(0,0)机器启动后按照以下规则来进行绘制直线。   1、尝试沿着横线坐标正向绘制直线直到给定的终点E   2.、期间可以通过指令在纵坐标轴方向进行偏移，offsetY为正数表示正向偏移,为负数表示负向偏移   给定的横坐标终点值E 以及若干条绘制指令，   请计算绘制的直线和横坐标轴以及x=E的直线组成的图形面积。
【华为OD机试真题】9、绘图机器 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
08-09 6750
绘图机器的绘图笔初始位置在原点(0,0)机器启动后按照以下规则来进行绘制直线。   1、尝试沿着横线坐标正向绘制直线直到给定的终点E   2.、期间可以通过指令在纵坐标轴方向进行偏移，offsetY为正数表示正向偏移,为负数表示负向偏移   给定的横坐标终点值E 以及若干条绘制指令，   请计算绘制的直线和横坐标轴以及x=E的直线组成的图形面积。
华为OD刷题C卷 - 每日刷题 22（计算面积、绘图机器，信道分配）
2401_84585615的博客
06-11 782
它提供了一个Java类Main，其中包含main方法和getResult方法，以及辅助方法binary_sub和cals_bin，用于计算最多可以为多少用户传输数据。main方法首先读取信道的最大阶数R，每种信道的数量N数组，以及单个用户需要传输的数据量D。在循环结束后，如果end_X大于上一个点的横坐标last_X，则计算从上一个点到end_X的面积，并将其添加到总面积中。cals_bin方法用于计算一个二进制数组表示的十进制数值，用于在binary_sub方法中计算信道的总容量。
华为OD机试真题---转盘寿司
最新发布
02-26
### 华为OD机试 转盘寿司 编程题 解法 #### 题目描述 在一个寿司转盘上有 `n` 盘寿司，每盘寿司有一个对应的价格数组 `prices[]`。当顾客选择一盘寿司时，店铺会免费赠送距离该盘最近的一盘价格更低的寿司。如果不存在这样的寿司，则不赠送。 #### 思路分析 为了高效解决这个问题，可以采用栈来辅助处理。具体来说： - 使用一个单调递减栈存储索引位置。 - 对于每一个新遇到的寿司，检查栈顶元素是否符合条件（即栈顶元素对应的寿司价格大于当前寿司），如果是则更新结果并弹出栈顶；否则继续压入新的索引到栈中。 这种方法能够在线性时间内完成计算，时间复杂度为 O(n)，空间复杂度也为 O(n)。 #### Java 实现代码 ```java import java.util.*; public class SushiTurntable { public static int[] findFreeSushis(int[] prices) { Stack<Integer> stack = new Stack<>(); int n = prices.length; int[] result = new int[n]; Arrays.fill(result, -1); // 初始化result，默认值设为-1表示无匹配 for (int i = 0; i < n * 2; ++i) { // 循环两次模拟循环链表效果 while (!stack.isEmpty() && prices[stack.peek()] > prices[i % n]) { result[stack.pop()] = i % n; } if (i < n) { stack.push(i); } } return result; } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String input = "7\n3 8 5 6 9 4 1"; String[] inputs = input.split("\n"); int n = Integer.parseInt(inputs[0]); int[] prices = Arrays.stream(inputs[1].split(" ")) .mapToInt(Integer::parseInt).toArray(); int[] freeSushisIndices = findFreeSushis(prices); System.out.println(Arrays.toString(freeSushisIndices)); } } ``` 此程序实现了上述逻辑，并通过读取标准输入获取数据进行测试[^1]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值