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;
}
相关推荐
whoarethenext11 分钟前
使用 C++ 实现 MFCC 特征提取与说话人识别系统
开发语言·c++·语音识别·mfcc
R-G-B12 分钟前
【MFC】Combobox下拉框中4个选项,运行后点击下拉框选项不能全部展示出来,只能显示2个选项,需要垂直滚动条滚动显示其余选项
c++·mfc
视觉人机器视觉2 小时前
Visual Studio2022和C++opencv的配置保姆级教程
c++·opencv·visual studio
liulilittle2 小时前
C++ i386/AMD64平台汇编指令对齐长度获取实现
c语言·开发语言·汇编·c++
sun0077003 小时前
std::forward作用
开发语言·c++·算法
V我五十买鸡腿4 小时前
顺序栈和链式栈
c语言·数据结构·笔记·算法
海棠玛卡4 小时前
C/C++内存管理
c++
虾球xz4 小时前
CppCon 2018 学习:THE MOST VALUABLE VALUES
开发语言·c++·学习
2401_881244406 小时前
牛客周赛99
c++
山登绝顶我为峰 3(^v^)39 小时前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex