本文介绍了华为OD机试中的一道编程题，涉及Java算法实现。题目要求根据一系列指令计算从原点到给定终点（X轴坐标E）以及X-E之间的图形面积。解题思路包括读入指令，计算每个指令对应的Y轴偏移量，最终累加面积。文章提供了详细的解题步骤和Java源码。
一、题目描述
绘图机器的绘图笔初始位置在原点（0,0）。
机器启动后，其绘图笔按下面规则绘制直线：
- 尝试沿着横向坐标轴正向绘制直线，直到给定的终点值E；
- 期间可通过指令在纵坐标方向进行偏移，并同时绘制直线，偏移后按规则1绘制直线；
- 指令的格式为X offsetY。表示在横坐标X沿纵坐标方向偏移offsetY，offsetY为正整数，表示正向偏移，为负数，表示负向偏移。
给定了横坐标终点值E，以及若干条绘制指令。
请计算绘制的直线和横坐标轴，以及X-E的直线组成图形的面积。
二、输入描述
第一行输入两个正整数N、E。
- N表示多少条指令；
- E表示横坐标终点值；
接下来的N行输入两个正整数，表示指令X offsetY。
用例保证横坐标X以递增排序方式出现，且不会出现相同横坐标。
取值范围：
- 0<N<=10000
- 0<X<=E<=20000
- -10000<=offsetY<=10000
三、输出描述
一个整数，表示计算得到的面积。
订阅专栏 解锁全文
扫一扫
393
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
