在線OJ刷題
題目詳情 - 多段線數據壓縮 - Hydro
題目描述
下圖中，每個方塊代表一個像素，每個像素用其行號和列號表示。
為簡化處理，多線段的走向只能是水平、豎直、斜向45度。
上圖中的多線段可以用下面的坐標串表示：(2,8),(3,7),(3,6),(3,5),(4,4),(5,3),(6,2),(7,3),(8,4),(7,5)。
但可以發現，這種表示不是最簡的，其實只需要存儲6個藍色的關鍵點即可，它們是線段的起點、拐點、終點，而剩下4個點是冗余的。
現在，請根據輸入的包含有冗余數據的多線段坐標列表，輸出其最簡化的結果。
輸入描述
2 8 3 7 3 6 3 5 4 4 5 3 6 2 7 3 8 4 7 5
- 所有數字以空格分隔，每兩個數字一組，第一個數字是行號，第二個數字是列號；
- 行號和列號范圍 為 [0, 64)，用例輸入保證不會越界，考生不必檢查；
- 輸入數據至少包含兩個坐標點
)
、getchar() 、putchar()、之間的關系)
使用方法介紹)
