一道机试题 求解

前几天的华为od机试题,我感觉蛮难的,做下来只有30% ac,求解

1.     绘制机器的绘笔初始位置在原点(0,0),机器启动后其绘图笔按下面规则绘制直线:

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

2) 期间可以通过指令在纵坐标轴方向进行偏移,并同时绘制直线,偏移后按规则1绘制直线;指令的格式为X offsetY,表示在横坐标轴X沿纵坐标方向偏移,offsetY为正数表示正向偏移,为负数表示负向偏移。

给定了横坐标终点值E,以及若干条绘制指令,请计算绘制的直线和横坐标轴以及X=E的直线组成图形的面积。

输入描述:

首行为两个整数N E,表示有N条指令,机器运行的横坐标终点值E

接下来N行,每行两个整数表示一条绘制指令X offsetY,用例保证横坐标X以递增排序方式出现,且不会出现相同横坐标X

取值范围:0<n<=10000, 0<=X<=E<=20000-10000<=offset<=10000

输出面积。

示例:

输入; 4 10                                                       

1 1

2 1

3 1

4 -2                                                  

输出;12   


#面经##社招##华为#
全部评论
    public static void main(String[] args) {         Scanner in = new Scanner(System.in);         String[] split = in.nextLine().split(" ");         int N = Integer.parseInt(split[0]);         int E = Integer.parseInt(split[1]);         int curX = 0, curY = 0, area = 0;         for (int i = 0; i < N; i++) {             String[] strs = in.nextLine().split(" ");             int x = Integer.parseInt(strs[0]);             int y = Integer.parseInt(strs[1]);             area += (x - curX) * Math.abs(curY);             curX = x;             curY += y;         }         if (curX < E) {             area += (E - curX) * Math.abs(curY);         }         System.out.println(area);         in.close();     }
2
送花
回复
分享
发布于 2021-08-26 10:03
M
点赞
送花
回复
分享
发布于 2021-08-25 22:29
秋招专场
校招火热招聘中
官网直投

相关推荐

#软件开发2024笔面经# 【项目】1、项目介绍,如何设计,数据库表如何设计?2、什么情况需要分表?数据量取决于哪些因素?2000w3、为什么用户表分片键使用用户名而不是用户ID?4、如何设计索引?在项目中如何体现?项目哪些字段加了索引?时间需要加索引?5、项目分为几个部分部署?6、讲一下RocketMQ在项目中如何实现及底层原理?需再进一步了解,消息与时间轮如何绑定?7、讲讲lua的使用?限流使用redis的话,redis会不会存在瓶颈,单机redis的QPS是多少?8、分布式限流有了解吗?9、短链接的生成原理?10、布隆过滤器如何使用?11、MQ在什么场景使用?分组是一个什么样的概念?12、缓存的使用?生成短链接到入库全过程介绍?【八股】1、讲一下Binlog?binlog日志的三种格式?如何解决binlog增量的幂等问题?2、讲一下Mysql的主从复制?3、三次握手、四次挥手?4、http有哪些版本?1.1的长连接如何做复用,一个请求发完另一个请求怎么知道TCP连接有无断开?如何设计复用的逻辑?5、http&nbsp;3.0?解决什么问题?5G切到Wifi&nbsp;http&nbsp;3.0有什么变化?6、HTTPS的工作原理?对称密钥的常见算法,非对称密钥的常见算法?7、MySQL的数据引擎,讲讲B+&nbsp;树以及优势,常见树的高度,一次请求需要几次IO?8、redis常见数据类型?hash冲突如何解决?讲讲跳表?
点赞 评论 收藏
转发
点赞 12 评论
分享
牛客网
牛客企业服务