2024年华为OD机试真题-计算面积 C/C++解法

cpp 复制代码
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

/// @brief 计算两点组成的面积,保证 point_left 的横坐标 < point_right 的横坐标
/// @param point_left
/// @param point_right
/// @return
static int area_on_2_point(const pair<int, int> &point_left, const pair<int, int> &point_right)
{
    int x_len = point_right.first - point_left.first;
    int y_len = abs(point_left.second - 0);

    return x_len * y_len;
}

// 计算面积
static void HuaWei_OD_test22(void)
{
    int cmd_cnt; // 指令个数
    int x_end;   // 横坐标终点

    vector<pair<int, int>> cmd_vec; // 命令集合
    vector<pair<int, int>> pos_vec; // 坐标集合

    cin >> cmd_cnt >> x_end;

    // 获得命令集合
    for (int i = 0; i < cmd_cnt; i++)
    {
        pair<int, int> tmp;
        cin >> tmp.first >> tmp.second;
        cmd_vec.push_back(tmp);
    }

    // 根据命令集合得到坐标集合

    // 当前坐标
    int current_x = 0;
    int current_y = 0;
    for (int i = 0; i < cmd_cnt; i++)
    {
        current_x = cmd_vec[i].first;
        current_y += cmd_vec[i].second;

        pos_vec.push_back(std::make_pair(current_x, current_y));
    }

    // 计算面积
    int area_sum = 0;
    for (int i = 0; i < cmd_cnt - 1; i++)
    {
        area_sum += area_on_2_point(pos_vec[i], pos_vec[i + 1]);
    }

    // 构造最后一个点(10,0)
    pair<int, int> last_point = {x_end, 0};
    area_sum += area_on_2_point(pos_vec[cmd_cnt - 1], last_point);

    cout << area_sum << endl;
}

int main()
{
    HuaWei_OD_test22();
    return 0;
}
相关推荐
sun00770022 分钟前
std::forward作用
开发语言·c++·算法
V我五十买鸡腿1 小时前
顺序栈和链式栈
c语言·数据结构·笔记·算法
海棠玛卡1 小时前
C/C++内存管理
c++
虾球xz1 小时前
CppCon 2018 学习:THE MOST VALUABLE VALUES
开发语言·c++·学习
2401_881244403 小时前
牛客周赛99
c++
山登绝顶我为峰 3(^v^)36 小时前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
十五年专注C++开发9 小时前
CMake基础:条件判断详解
c++·跨平台·cmake·自动化编译
森焱森9 小时前
水下航行器外形分类详解
c语言·单片机·算法·架构·无人机
QuantumStack11 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
天若有情67311 小时前
01_软件卓越之道:功能性与需求满足
c++·软件工程·软件