在線OJ刷題
題目詳情 - 多段線數(shù)據(jù)壓縮 - Hydro
題目描述
下圖中，每個方塊代表一個像素，每個像素用其行號和列號表示。
為簡化處理，多線段的走向只能是水平、豎直、斜向45度。
上圖中的多線段可以用下面的坐標串表示：(2,8),(3,7),(3,6),(3,5),(4,4),(5,3),(6,2),(7,3),(8,4),(7,5)。
但可以發(fā)現(xiàn)，這種表示不是最簡的，其實只需要存儲6個藍色的關鍵點即可，它們是線段的起點、拐點、終點，而剩下4個點是冗余的。
現(xiàn)在，請根據(jù)輸入的包含有冗余數(shù)據(jù)的多線段坐標列表，輸出其最簡化的結(jié)果。文章來源：http://www.zghlxwxcb.cn/news/detail-813074.html
輸入描述
2 8 3 7 3 6 3 5 4 4 5 3 6 2 7 3 8 4 7 5文章來源地址http://www.zghlxwxcb.cn/news/detail-813074.html
- 所有數(shù)字以空格分隔，每兩個數(shù)字一組，第一個數(shù)字是行號，第二個數(shù)字是列號；
- 行號和列號范圍 為 [0, 64)，用例輸入保證不會越界，考生不必檢查；
- 輸入數(shù)據(jù)至少包含兩個坐標點
到了這里，關于華為OD機試 - 多段線數(shù)據(jù)壓縮（Java & JS & Python & C）的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關文章，希望大家以后多多支持TOY模板網(wǎng)！
