华为机考真题 -- 多段线数据压缩

题目描述:

下图中,每个方块代表一个像素,每个像素用其行号和列号表示,但可以发现,这种表示不是最简的,其实只需要存储 6 个蓝色的关键点即可,它们是线段的起点、拐点、终点,而剩下 4 个点是冗余的。现在,请根据输入的包含有冗余数据的多段线坐标列表,输出其最简化的结果。

输入描述:

2 8 3 7 3 6 3 5 4 4 5 3 6 2 7 3 8 4 7 5
1、所有数字以空格分隔,每两个数字一组,第一个数字是行号,第二个数字是列号;
2、行号和列号范围为[0,64),用例输入保证不会越界,考生不必检查;
3、输入数据至少包含两个坐标点。

输出描述:

2 8 3 7 3 5 6 2 8 4 7 5
压缩后的最简化坐标列表,和输入数据的格式相同。

特别注意:输出的坐标相对顺序不能变化。


示例1:

输入
2 8 3 7 3 6 3 5 4 4 5 3 6 2 7 3 8 4 7 5


输出
2 8 3 7 3 5 6 2 8 4 7 5
说明:
如上图所示,6 个蓝色像素的坐标依次是(2,8)、(3,7)、(3,5)、(6,2)、(8,4)、(7,5)。将他们按顺序出即可。

C++源码:

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

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

相关文章

mongo数据库迁移

前言 mongo数据库迁移的方式目前常见的有两种: 1,mongodump与mongorestore 2,mongoimport与mongoexport 二者主要区别有: 1、mongoexport 可以导出json和csv格式, mongodump导出的是bson可读性不如前者 2,…

在Windows 10上快速显示桌面的几种方法,总有一种适合你

序言 有时你需要在Windows 10中快速查看你的桌面,但你不想乏味地最小化每个打开的应用程序窗口,或者移动它们并丢失它们的布局。幸运的是,有几种方法可以让你快速查看桌面,然后从你停止的地方重新开始。 如何使用任务栏按钮显示桌面 假设你正在随意浏览你最喜欢的网站,…

服了,jenkins找不到advanced

新手下载的最新版本,过新手入门的时候一直过不去,就跳过了。 想下载一个汉化,还下载不了。根据提示搜索,结果大家让去advanced找url,也找不到。

nginx重启命令linux步骤是什么?

1、验证nginx配置文件是否正确 方法一:进入nginx安装目录sbin下,输入命令./nginx -t 看到如下显示nginx.conf syntax is ok nginx.conf test is successful 说明配置文件正确! 方法二:在启动命令-c前加-t 2、重启Nginx服务 方法一&#xff1a…

FreeRTOS 队列

队列是一种任务到任务、任务到中断、中断到任务数据交流的一种机制。在队列中可以存 储数量有限、大小固定的多个数据,队列中的每一个数据叫做队列项目,队列能够存储队列项 目的最大数量称为队列的长度,在创建队列的时候,就需要指…

揭秘与应对:病毒伪装文件夹的数据恢复策略

在数字时代,数据安全是每个人不可忽视的重要议题。而伪装文件夹,作为一种狡猾的数据安全威胁,正逐渐浮出水面,成为用户需要警惕的对象。这些伪装文件夹看似普通,实则隐藏着不为人知的秘密,它们通过模仿正常…

linux系统操作/基本命令/vim/权限修改/用户建立

Linux的目录结构: 一:在Linux系统中,路径之间的层级关系,使用:/来表示 注意:1、开头的/表示根目录 2、后面的/表示层级关系 二:在windows系统中,路径之间的层级关系,使用:\来表示 注意:1、D:表示…

数电票真伪查验接口、发票查验接口

数电发票是现代税务系统升级的重要体现,因其开票流程简化、发票信息全面数字化、票面版式简洁化、高效环保等优势,深受纳税人好评。但随之而来的数电票真伪查验问题也让各位财务小伙伴头疼不已,那么,数电票如何实现快速、批量、精…

移动应用性能收集工具原理解析

性能收集分析相关工具总览 收集、分析、展示移动应用性能数据的工具很多,大致可以分为如下几类。例如可收集多项性能指标的移动性能工具,perfdog,Solopi,其中Solopi开源,pefdog商业工具。可进行Crash分析的工具&#x…

猫超卡怎么使用?

天猫超市卡好像只能买天猫的东西 但是有时候淘宝、京东打折比天猫的单价还便宜 这样的话,猫超卡好像也没多大用处 这不,上个月618凑单的东西比在天猫超市买划算多了 最后我直接把猫超卡在收卡云上折现了,超划算

Chmod 特殊权限举例

chmod 4777 的例子: 比如,在安装某些服务如PostgreSQL时,服务的初始化脚本(如initdb)可能需要以超级用户(root)的权限运行,以执行一些系统级的操作。在这种情况下,如果你设置 initdb 脚本为 ch…

flink 大数据处理资源分配

Flink在大数据处理中的资源分配是一个复杂但至关重要的过程,它直接影响到作业的性能和稳定性。以下将从几个方面详细阐述Flink的资源分配机制和优化策略: 一、资源分配概述 Flink是一个用于无界和有界数据流处理的分布式计算框架,它通过集群…

Git-Updates were rejected 解决

Updates were rejected 1. 杂话2. 问题3. 解决3.1 拉去远程的最新版本(AC)3.2 解决可能的冲突3.3 提交3.4 再次推送 1. 杂话 大伙儿应该都用过Git吧,具体是个啥东西我就不说了哈。之前我在用git push的时候遇到了这个报错,我仔细思…

C/C++开发,IniFile源码下载

C/C开发,IniFile源码下载。 地址:CIniFile download | SourceForge.net

编程学单词:delta(希腊字母Δ/δ)

希腊字母表的第四个字母,大写为Δ,小写为δ。 (笔记模板由python脚本于2024年07月11日 12:32:56创建,本篇笔记适合喜欢写代码,更喜欢鼓捣Python的coder翻阅) 【学习的细节是欢悦的历程】 Python 官网:https://www.pyth…

算法 | NOIP1999 Cantor表

算法篇——Cantor的数表 - SteveWang - 博客园 (cnblogs.com) #include <bits/stdc.h> using namespace std; int high(int n) {return n*(n1)/2; } int main() {int k;cin>>k;int n1;while(1){if(high(n)>k){break;}n;} int mhigh(n);int wm-k1;if(n%20){cout…

Arcgis Api 三维聚合支持最新版API

Arcgis Api 三维聚合支持最新版API 最近有同学问我Arcgis api 三维聚合&#xff0c;官方还不支持三维聚合API&#xff0c;二维可以。所以依旧是通过GraphicLayers 类来实现&#xff0c;可支持最新Arcgis Api版本 效果图&#xff1a;

k8s中Service暴露的种类以及用法

一、说明 在 Kubernetes 中&#xff0c;有几种不同的方式可以将服务&#xff08;Service&#xff09;暴露给外部流量。这些方式通过定义服务的 spec.type 字段来确定。 二、详解 1. ClusterIP 定义&#xff1a;默认类型&#xff0c;服务只能在集群内部访问。 作用&#xff1a;通…

《计算机研究与发展》投稿经验

前言 记录下投计研展正刊的经验。跟专刊不同哈&#xff0c;专刊会更快&#xff0c;我看好像也有专刊的经验分享。【计算机研究与发展投稿记录】 期刊简介 来源计研展官网&#xff1a; 《计算机研究与发展》是中国科学院计算技术研究所和中国计算机学会联合主办的学术性期刊&a…

盲人出行体验攻略:蝙蝠避障,点亮前行的明灯

在繁华喧嚣的都市中&#xff0c;每一步都充满了未知与挑战&#xff0c;而对于盲人朋友们来说&#xff0c;出行更是一场无声的冒险。他们凭借着内心的勇气和坚韧的意志&#xff0c;在黑暗中摸索前行&#xff0c;每一步都承载着对生活的热爱与追求。今天&#xff0c;我们要深入探…