Exercise 983
This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA
Overview
Download & View Exercise 983 as PDF for free.
More details
- Words: 116
- Pages: 2
Keroro 紐約遊記 「宇宙侵略軍特殊先鋒部隊」由 Keroro 軍曹領軍，潛入愛爾普藍星。Keroro 降落愛爾 普藍星後，來到繁華的紐約市。Keroro 看到紐約大量的摩天大樓，不禁被摩天大樓形成 的天際線所吸引。例如：圖 1 有三棟摩天大樓，其中一棟的位置由水平座標 1 橫跨至 5， 其高度為 6；另一棟的位置由水平座標 2 橫跨至 7，其高度為 3；另一棟的位置由水平座 標 3 橫跨至 9，其高度為 7。這三棟摩天大樓所形成的天際線如圖 1 的粗體線所示。 7 6 5 4 3 2 1 0
1
2
3
4 5 圖1
6
7
8
9
給定 n 棟摩天大樓，假設每棟摩天大樓都是矩形的建築，已知每棟大樓左右兩邊的水平 座標及高度，請分別以 array 及 linked list 來 implement 產生這些大樓所形成的天際線。 [輸入格式] 1. 輸入共有 n 行。(1 n 10000) 每一行記錄一棟摩天大樓的座標及高度(x1, x2, h)， 其中 x1, x2 分別代表摩天大樓在水平座標上，左邊及右邊的座標，h 代表高度。 1 x1, x2 10000, 1 h 100。 2. 輸入將根據摩天大樓左邊的水平座標，有左而右依序輸入。 [輸出格式] 天際線中每個矩形的水平座標及高度，並根據左邊的水平座標，由左而右依序輸出。 [輸入範例 1] (1,5,6) (2,7,3) (3,9,7) [輸出範例 1] (1,3,6) (3,9,7)
[輸入範例 2] (1,5,11) (2,7,6) (3,9,13) (12,16,7) (14,25,3) (19,22,18) (23,29,13) (24,28,4) [輸出範例 2] (1,3,11) (3,9,13) (12,16,7) (16,19,3) (19,22,18) (22,23,3) (23,29,13)
1
2
3
4 5 圖1
6
7
8
9
給定 n 棟摩天大樓，假設每棟摩天大樓都是矩形的建築，已知每棟大樓左右兩邊的水平 座標及高度，請分別以 array 及 linked list 來 implement 產生這些大樓所形成的天際線。 [輸入格式] 1. 輸入共有 n 行。(1 n 10000) 每一行記錄一棟摩天大樓的座標及高度(x1, x2, h)， 其中 x1, x2 分別代表摩天大樓在水平座標上，左邊及右邊的座標，h 代表高度。 1 x1, x2 10000, 1 h 100。 2. 輸入將根據摩天大樓左邊的水平座標，有左而右依序輸入。 [輸出格式] 天際線中每個矩形的水平座標及高度，並根據左邊的水平座標，由左而右依序輸出。 [輸入範例 1] (1,5,6) (2,7,3) (3,9,7) [輸出範例 1] (1,3,6) (3,9,7)
[輸入範例 2] (1,5,11) (2,7,6) (3,9,13) (12,16,7) (14,25,3) (19,22,18) (23,29,13) (24,28,4) [輸出範例 2] (1,3,11) (3,9,13) (12,16,7) (16,19,3) (19,22,18) (22,23,3) (23,29,13)
