2024年华为OD机试真题- 绘图机器-(C++/Java/python)-OD统一考试（C卷D卷）

 2024华为OD机试真题目录-(B卷C卷D卷)-【C++ Java Python】   

题目描述

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

示例一

输入

4 10

1 1

2 1

3 1

4 -2

输出

12

说明：

示例二

输入

2 4

0 1

2 -2

输出

4

考点

逻辑分析

解题思路

1.将每两个指令间的矩形面积进行分别计算，然后将每一块矩形的面积相加，得出总面积。

2.计算每块面积的方法，将两个指令间的横坐标相减得到矩形的边长，然后用上一周期的高度值

加上前一指令的offsetY，取abs得到矩形高度，边长乘以高度得到单块矩形的面积。

代码

C++

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n,e;
    cin>>n>>e;
    vector<pair<int,int>> vec(n+1);
    for(int i=0;i<n;i++) {
        cin>>vec[i].first>>vec[i].second;