首页 > 一道机试题 求解
头像
牛客661428701号
编辑于 2021-08-25 19:12
+ 关注

一道机试题 求解

前几天的华为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   


更多模拟面试

全部评论

(2) 回帖
加载中...
话题 回帖

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐