绘图机器(C 语言)

题目来自于博主算法大师的专栏:最新华为OD机试C卷+AB卷+OJ(C++JavaJSPy) https://blog.csdn.net/banxia_frontend/category_12225173.html

题目

绘图机器的绘图笔初始位置在原点(0,0)
机器启动后按照以下规则来进行绘制直线

  1. 尝试沿着横线坐标正向绘制直线
    直到给定的终点E
  2. 期间可以通过指令在纵坐标轴方向进行偏移
    offsetY为正数表示正向偏移,为负数表示负向偏移
    给定的横坐标终点值E 以及若干条绘制指令
    请计算绘制的直线和横坐标轴以及x = E的直线组成的图形面积

输入

首行为两个整数NE
表示有N条指令,机器运行的横坐标终点值E
接下来N行 每行两个整数表示一条绘制指令x offsetY
用例保证横坐标x以递增排序的方式出现
且不会出现相同横坐标x
取值范围:
0 < N <= 10000
0 <= x <= E <= 20000
-10000 <= offsetY <= 10000

输出

一个整数表示计算得到的面积 用例保证结果范围在04294967295之内

示例一

输入

4 10
1 1
2 1
3 1
4 -2

输出

12

示例二

输入

2 4
0 1
2 -2

输出

4

代码

#include <stdio.h>
#include <stdlib.h>
typedef struct {int x;int offsetY;
} Pos;int main() {int N, E;scanf("%d %d", &N, &E);Pos pos[N + 1];for (int i = 0; i < N; i++) {scanf("%d %d", &pos[i].x, &pos[i].offsetY);}int currentY = 0;int sumArea = 0;// 添加终点作为最后一条指令pos[N].x = E;pos[N].offsetY = 0;for (int i = 0; i < N; i++) {int base = pos[i + 1].x - pos[i].x;int height = currentY + pos[i].offsetY;sumArea += base * abs(height);currentY += pos[i].offsetY; // 更新当前纵坐标偏移}printf("%d", sumArea);return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/700898.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

专注力训练游戏-第15届蓝桥第4次STEMA测评Scratch真题精选

[导读]&#xff1a;超平老师的《Scratch蓝桥杯真题解析100讲》已经全部完成&#xff0c;后续会不定期解读蓝桥杯真题&#xff0c;这是Scratch蓝桥杯真题解析第171讲。 第15届蓝桥杯第4次STEMA测评已于2024年1月28日落下帷幕&#xff0c;编程题一共有6题&#xff0c;分别如下&a…

fpga_硬件加速引擎

一 什么是硬件加速引擎 硬件加速引擎&#xff0c;也称硬件加速器&#xff0c;是一种采用专用加速芯片/模块替代cpu完成复杂耗时的大算力操作&#xff0c;其过程不需要或者仅需要少量cpu参与。 二 典型的硬件加速引擎 典型的硬件加速引擎有GPU&#xff0c;DSP&#xff0c;ISP&a…

【C++】类和对象之拷贝构造函数篇

个人主页 &#xff1a; zxctscl 文章封面来自&#xff1a;艺术家–贤海林 如有转载请先通知 文章目录 1. 前言2. 传值传参和传引用传参3. 概念4. 特征 1. 前言 在前面学习了6个默认成员函数中的构造函数和析构函数 【C】构造函数和析构函数详解&#xff0c;接下来继续往后看拷…

Sora领航AIGC时代:深度解读行业变革与AI工具全景图

随着人工智能技术的飞速发展&#xff0c;越来越多的企业和行业开始将AI融入其核心业务流程中。在这个背景下&#xff0c;Sora以其独特的视角和全面的解决方案&#xff0c;正引领着AIGC&#xff08;人工智能生成内容&#xff09;的趋势变革。 本文将对Sora进行深度解读&#xf…

「优选算法刷题」:斐波那契数(两种解法)

一、题目 斐波那契数 &#xff08;通常用 F(n) 表示&#xff09;形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始&#xff0c;后面的每一项数字都是前面两项数字的和。也就是&#xff1a; F(0) 0&#xff0c;F(1) 1 F(n) F(n - 1) F(n - 2)&#xff0c;其中 n > …

web通用脚手架2

web通用脚手架2 这个模板的基本架构和1是一样的&#xff0c;唯一的一点区别就是在设计上进行了优化。 因为在一盘的场景下&#xff0c;配置文件其实并不好读取&#xff0c;不如结构体要好读&#xff0c;于是这里进行的优化就是&#xff0c;将配置文件里面的配置项全部改成用结…

Vue3(pinia) 整合 SpringWebsocket链接url动态传参

前言&#xff1a; &#x1f44f;作者简介&#xff1a;我是笑霸final&#xff0c;一名热爱技术的在校学生。 &#x1f4dd;个人主页&#xff1a;个人主页1 || 笑霸final的主页2 &#x1f4d5;系列专栏&#xff1a;java专栏 &#x1f4e7;如果文章知识点有错误的地方&#xff0c;…

Nest.js权限管理系统开发(二)连接MySQL、Redis

安装MySQL及相关依赖 下载dmg文件安装 前往MySQL :: Download MySQL Community Server下载最新版本的MySQL。 打开系统设置&#xff0c;拉到最下方可以看到MySQL&#xff0c;打开看到两个绿点表示安装成功&#xff0c;也可以在这里修改MySQL密码。 配置环境变量 打开终端配…

MTU值怎么协商?

MTU值的协商通常涉及到网络设备之间的通信能力&#xff0c;特别是在TCP/IP网络中。以下是MTU值协商的一些关键点&#xff1a; MTU定义&#xff1a;最大传输单元&#xff08;MTU&#xff09;是指网络能够传输的最大数据包大小&#xff0c;以字节为单位。TCP MSS&#xff1a;在T…

c#如何判断一个类型是否为数值类型,请给出通用方法

在C#中&#xff0c;可以使用以下代码来判断一个类型是否为数值类型&#xff1a; public static bool IsNumericType(Type type) {if (type typeof(byte) ||type typeof(sbyte) ||type typeof(short) ||type typeof(ushort) ||type typeof(int) ||type typeof(uint) ||ty…

三十、项目实战:实时人脸检测

OpenCV3.3之后的版本都支持了深度学习框架&#xff0c;具体的模型相关路径如下图所示 一、相关文件下载 前期准备工作&#xff1a; 下载两个文件&#xff1a;下载链接 最好放到跟项目一块&#xff0c;到时候方便调用 二、代码 yy_main.cpp pbtxt_path和pb_path为下载的那…

Java 学习和实践笔记(20):static的含义和使用

static的本义是静止的。在计算机里就表示静态变量。 在Java中&#xff0c;从内存分析图上可以看到&#xff0c;它与类、常量池放在一个区里&#xff1a; 从图可以看到&#xff0c;普通的方法和对象属性&#xff0c;都在heep里&#xff0c;而static则在方法区里。 static声明的…

[晓理紫]每日论文分享(有中文摘要,源码或项目地址)--大模型、扩散模型

专属领域论文订阅 VX 关注{晓理紫}&#xff0c;每日更新论文&#xff0c;如感兴趣&#xff0c;请转发给有需要的同学&#xff0c;谢谢支持 如果你感觉对你有所帮助&#xff0c;请关注我&#xff0c;每日准时为你推送最新论文。 分类: 大语言模型LLM视觉模型VLM扩散模型视觉语言…

API接口开发采集淘宝商品详情页数据优惠券sku价格销量信息等可支持高并发接入演示

要知道&#xff0c;要开发一个API接口用于采集淘宝商品详情页数据&#xff08;如优惠券、SKU、价格、销量信息等&#xff09;&#xff0c;并支持高并发接入&#xff0c;你需要考虑以下几个步骤&#xff1a; 需求分析: 确定你需要从淘宝商品详情页采集哪些具体信息。 遵守法律法…

STL - 并查集

1、并查集原理 在一些应用问题中&#xff0c;需要将n个不同的元素划分成一些不相交的集合&#xff1b;开始时&#xff0c;每个元素自成一个 单元素集合&#xff0c;然后按一定的规律将归于同一组元素的集合合并&#xff1b;在此过程中要反复用到查询某一 个元素归属于那个集合的…

Ps:明度直方图

明度 Luminosity直方图显示了图像中各个亮度级别的像素分布情况。 与 RGB 直方图不同&#xff0c;“明度”直方图专注于图像的亮度信息&#xff0c;而不是单独的颜色信息。 在“直方图”面板的通道中选择“明度”。 “明度”直方图提供了一种量化的方式来理解图像的整体明暗结构…

Excel多表格多工作簿合并

Excel多表格、多工作簿合并 直接通过“数据”栏目内置的“新建查询"可以实现&#xff0c;参考&#xff1a; https://blog.csdn.net/qq_42692386/article/details/116231710 一. 单工作簿多工作表合并 点击【数据】>【获取数据】>【来自文件】>【从工作簿】&am…

速度提高100倍 - 扩展 RAG 应用程序,以实现数十亿个嵌入,并行计算余弦相似度

原文链接&#xff1a;100x Faster — Scaling Your RAG App for Billions of Embeddings 2024 年 2 月 15 日 RAG应用程序最大的问题之一是它们的计算检索时间。想象一下&#xff0c;你有一个向量数据库&#xff0c;包含一万亿条Embedding向量的记录。当您尝试将用户查询与一…

idea 打jar包、lib文件夹

idea目录文件 idea四层级结构 idea操作Java文件的基本单位&#xff1a;项目&#xff08;Project&#xff09;。对应四级结构 第1层级架构&#xff1a;项目&#xff08;project&#xff09; 在 IntelliJ IDEA 中Project是最顶级的结构单元&#xff0c;然后就是Module&#xf…

Llama中文大模型-模型+工具(外延能力)

除了持续增强大模型内在的知识储备、通用理解、逻辑推理和想象能力等&#xff0c;未来&#xff0c;我们也会不断丰富大模型的外延能力&#xff0c;例如知识库检索、计算工具、WolframAlpha、操作软件等。 我们首先集成了LangChain框架&#xff0c;可以更方便地基于Llama2开发文…