华为OD机试C卷涉及一个几何问题，要求根据指令计算绘图机器绘制直线形成的图形面积。题目给出横坐标终点值E和N条指令，每条指令包含X坐标及纵坐标偏移值。解题思路是读取指令，计算各边面积，最终输出总面积。代码实现包括Java、Python和C++三种语言版本。
OD统一考试（C卷）
分值： 100分
题解： Java / Python / C++
题目描述
绘图机器的绘图笔初始位置在原点（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 <= offsetY <= 10000。
输出描述
一个整数，表示计算得到的面积，用例保证，结果范围在0~4294967295
订阅专栏 解锁全文
扫一扫
1190
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
