華為機考真題 -- 多段線數據壓縮

題目描述:

下圖中,每個方塊代表一個像素,每個像素用其行號和列號表示,但可以發現,這種表示不是最簡的,其實只需要存儲 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.pswp.cn/web/43863.shtml
繁體地址,請注明出處:http://hk.pswp.cn/web/43863.shtml
英文地址,請注明出處:http://en.pswp.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;我們要深入探…