【100分】 【绘图机器】

已于 2023-07-28 14:25:14 修改
阅读量458 收藏 2
点赞数 1
分类专栏： Python | 华为OD机试真题 文章标签： python 算法
于 2021-02-27 00:15:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_54707168/article/details/114156946
版权
该博客介绍了一种解决绘图机器按照给定指令绘制直线问题的方法，通过动态规划计算图形面积。首先获取指令条数N和横坐标终点值E，然后存储指令并构建offsets列表。接着，利用dp列表存储累积偏移量，遍历指令计算每个位置的累积偏移量，最终返回图形面积。
摘要由CSDN通过智能技术生成

文章目录

题目描述

绘图机器的绘图笔初始位置在原点(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之内。


了解本专栏 订阅专栏 解锁全文 超级会员免费看
小夕Coding
关注
专栏目录
订阅专栏
【华为OD机试】真题E卷-绘图机器-计算面积（Java）
u014481728的博客
02-17 549
绘图机器的绘图笔初始位置在原点（0, 0），机器启动后其绘图笔按下面规则绘制直线：1）尝试沿着横向坐标轴正向绘制直线，直到给定的终点值E。2）期间可通过指令在纵坐标轴方向进行偏移，并同时绘制直线，偏移后按规则1 绘制直线；指令的格式为X offsetY，表示在横坐标X 沿纵坐标方向偏移，offsetY为正数表示正向偏移，为负数表示负向偏移。给定了横坐标终点值E、以及若干条绘制指令，请计算绘制的直线和横坐标轴、以及 X=E 的直线组成图形的面积。
【华为OD机试真题 Java】绘图机器
A_D_I_D_A_S的博客
10-07 220
绘图机器的绘图笔初始位置在原点（0，0），机器启动后其绘笔按下面规则绘制直线： 1）尝试沿着横线坐标正向绘制直线，直到给定的终点值E。 2）期间可通过指令在纵坐标轴方向进行偏移，并同时绘制直线，偏移后按规则1 绘制直线；指令的格式为X offsetY，表示在横坐标X 沿纵坐标方向偏移，offsetY为正数表示正向偏移，为负数表示负向偏移。 给定了横坐标终点值E、以及若干条绘制指令，请计算绘制的直线和横坐标轴、以及 X=E 的直线组成图形的面积。
编程算面积
m0_49245840的博客
01-11 749
取值范围：0 < N <= 10000, 0 <= X <= E <=20000, -10000 <= offsetY <= 10000。指令的格式为 X offsetY，表示在横坐标 X 沿纵坐标方向偏移，offsetY。给定了横坐标终点值 E、以及若干条绘制指令，请计算绘制的直线和横坐标轴、首行为两个整数 N E，表示有 N 条指令，机器运行的横坐标终点值 E。2）期间可通过指令在纵坐标轴方向进行偏移，并同时绘制直线，偏移后按规则。1）尝试沿着横向坐标轴正向绘制直线，直到给定的终点值 E。
华为机考真题 -- 计算面积
qq_25360769的博客
07-11 301
指令的格式为 X offsetY，表示在横坐标 X 沿纵坐标方向偏移，offsetY 为正数表示正向偏移，为负数表示负向偏移。给定了横坐标终点值 E、以及若干条绘制指令，请计算绘制的直线和横坐标轴、以及 X=E 的直线组成图形的面积。接下来 N 行，每行两个整数表示一条绘制指令 X offsetY，用例保证横坐标 X 以递增排序方式出现，且不会出现相同横坐标 X。取值范围：0 < N
华为机试题 2022-05-22
hl199626的博客
06-15 1131
标签:笔试算法主题：默认三道笔试题，都是coding, 第一题简单，第二三题难度都在中等范围。1 最大非严格递增数字序列题目描述 输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度(比如12234属于非严格递增连续数字序列)。 输入描述: 输入一个字符串仅包含大小写字母和数字，输入的字符串最大不超过255个字符。思路 拆分出来所有的数字序列，然后逐个计算最大有效长度，选择最大的一个输出即可。 2 计算绘图面积绘图机器的绘图笔初始位置在原点(0,0)，机器启动后其绘图
HUAWEI 机试题：求机器绘图面积
weixin_47243236的博客
01-31 2131
???? Scala 实现 题目描述： 绘图机器的绘图笔初始位置在原点(0,0) 机器启动后按照以下规则来进行绘制直线 尝试沿着横线坐标正向绘制直线 直到给定的终点E 期间可以通过指令在纵坐标轴方向进行偏移 offsetY为正数表示正向偏移,为负数表示负向偏移 给定的横坐标终点值E 以及若干条绘制指令 请计算绘制的直线和横坐标轴以及x=E的直线组成的图形面积 输入描述： 首行为两个整数N 和 E 表示有N条指令, 机器运行的横坐标终点值E 接下来N行 每行两个整数表示一条绘制指令x offse
(C卷,100分)- 绘图机器（Java & JS & Python & C）.png
06-17
华为OD正版题库，CD卷，2024原题库。超低价可下载包含多种代码和解析，不用购买高价的专栏，任何问题可私信
机器学习绘图模板模板机器学习
03-02
本资源提供的“机器学习绘图模板”正是为了辅助这个过程，提供了一系列预设的图形模板，使得机器学者可以快速有效地展示和分析数据。 1. 数据探索与预处理： 在机器学习项目中，数据探索通常涉及绘制直方图、散点...
华为OD机试真题 - 绘图机器 (D卷,100分)
最新发布
OD2024hw的博客
08-10 24
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 绘图机器的绘图笔初始位置在原点(0,0)机器启动后按照以下规则来进行绘制直线。 1. 尝试沿着横线坐标正向绘制直线直到给定的终点E 2. 期间可以通过指令在纵坐标轴方向进行偏移，offsetY为正数表示正向偏移,为负数表示负向偏移 给定的横坐标终点值E 以及若干条绘制指令， 请计算绘制的直线和横坐标轴以及x=E的直线组成的图形面积。 输入描述 首行为两个整数 N 和 E 表示有N条指令,
机器学习绘图模板.pptx
06-21
机器学习绘图模板是一个用于论文编写时绘图的模板，旨在帮助研究人员和学生快速绘制机器学习相关的图表和示意图。下面是该模板中所涉及到的知识点： 1. Softmax函数：Softmax函数是一种常用的激活函数，在机器学习...
计算得到的面积
程序员阿甘的博客
10-10 6469
已支持（Java & JS & Python & C & C++），考察：逻辑分析
机械绘图【华为OD机试JAVA&Python&C++&JS题解】
mrdeam的博客
03-02 605
机械绘图【华为OD机试JAVA&Python&C++&JS题解】 绘图机器的绘图笔初始位i在原点(0.0)。 机器启动后其绘图笔按下面规则绘制直线: 1 )尝试沿着横向坐标轴正向绘制直线，直到给定的终点值E, 2 )期间可通过指令在纵坐标轴方向进行偏移。井同时绘制直线，偏移后按规则1绘制直线;指令的格式为X offsetY。表示在横坐标X沿纵坐标方向偏移, offsetY为正数表示正向偏移,为负数表示负向偏移。 给定了横坐标终点值E.以及若干条绘制指令。请计算给制的直线和横坐标轴。以及X-E的直线组成图形的
绘图机器（C 语言）
Github主页：https://github.com/xinyangwy
02-24 591
绘图机器的绘图笔初始位置在原点`(0,0)`\ 机器启动后按照以下规则来进行绘制直线 1. 尝试沿着横线坐标正向绘制直线\ 直到给定的终点`E` 2. 期间可以通过指令在纵坐标轴方向进行偏移\ `offsetY`为正数表示正向偏移,为负数表示负向偏移\ 给定的横坐标终点值`E` 以及若干条绘制指令\ 请计算绘制的直线和横坐标轴以及`x = E`的直线组成的图形面积 ## 输入 首行为两个整数`N` 和 `E`\ 表示有`N`条指令,机器运行的横坐标终点值`E`\ 接
【华为OD机试】真题E卷-绘图机器-计算面积（C++）
u014481728的博客
02-22 603
绘图机器的绘图笔初始位置在原点（0, 0），机器启动后其绘图笔按下面规则绘制直线：1）尝试沿着横向坐标轴正向绘制直线，直到给定的终点值E。2）期间可通过指令在纵坐标轴方向进行偏移，并同时绘制直线，偏移后按规则1绘制直线；指令的格式为X offsetY，表示在横坐标X沿纵坐标方向偏移，offsetY为正数表示正向偏移，为负数表示负向偏移。
关于Spring中Bean的原理以及相关的注解
weixin_46505931的博客
10-05 681
首先看一些常见的Spring注解： 图中的其他注解都是@component的扩展。 这张图是Bean和Spring的关系图： 一旦在代码中使用关于Spring的注解出现在类里，例如我在实现类中用到了@Autowired注解，被注解的这个类是从Spring容器中取出来的，那调用的实现类也需要被Spring容器管理，加上@Component这个注释或者是它的扩展注释（见上文）。 Java Bean的原理： 在一般情况下，Spring IOC容器中的一个Bean即对应配置文...
华为机试-8.计算面积（绘图机器的绘图笔初始位置在原点）
iastro的专栏
09-28 4574
[计算面积] 绘图机器的绘图笔初始位i在原点(0.0)。 机器启动后其绘图笔按下面规则绘制直线: 1 )尝试沿着横向坐标轴正向绘制直线，直到给定的终点值E, 2 )期间可通过指令在纵坐标轴方向进行偏移。井同时恰制直线，偏移后按规则1绘制直线;指令的格式为X offsetY。表示在横坐标X沿纵坐标方向偏移, offsetY为正数表示正向偏移,为负数表示负向偏移。 给定了横坐标格点值E.以及若干条检制指令。请计算给制的直线和横坐标轴。以及X-E的直线组成图形的面积。 输入模述: 首行为两个整数NE。
Spring如何在一个单例Bean中注入多例Bean，保证每次获取都是新的多例Bean
upupdate_的专栏
08-22 5276
文章目录1 使用Lookup注解2 使用Spring的ObjectFactory 在spring中 如果需要一个对象为多例，需要使用 @Scope注解，指明作用于为SCOPE_PROTOTYPE即可。 当我们在一个单例的bean A中注入多例bean B时，由于spring在初始化过程中加载A的时候已经将B注入到A中，所以直接当做成员变量时，只会获取一个实例。我们可以通过以下两种优雅的方法解决： ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

小夕Coding

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

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

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

打赏作者

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

抵扣说明：

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

余额充值