內容
如上圖【圖片按我】在一街道上由左至右門牌號碼依序為 1, 2, …, 12 棟大樓建築物，樓高不超過 1000 層，共 m 棟大樓，1=< m =< 1000，響應政府於頂樓裝置太陽能發電板，假設每棟頂樓面積都一樣，建築物每一層樓高度與寬度一樣都是正方形(如圖所示)，屋頂上都裝置同樣的太陽能發電板；在早上 9:00 時每一棟樓每分鐘都能發 1 度電，但是如果右邊大樓比較高，會擋住左邊大樓頂樓的太陽，使左邊的太陽能發電板無法發電，假設太陽 09:00 的仰角是 45 度(所以大樓所產生的影子長度與大樓的高度是一樣的)。
請依據所輸入的大樓高度，計算早上 9:00 時每分鐘發電量共為幾度？
舉例說明:
給定一陣列 [0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1], 代表編號由左至右 1~12 的 12 棟樓的高度；0 表示空地，無太陽能發電板；
如圖所示，第 7、10 棟大樓的太陽能發電板分別被第 8、11 棟大樓的影子遮蔽日照，將無法發電，所以此時第 2、4、5、8、9、11、12 棟能每分鐘發 1 度電，共發 7 度電，所以輸出 7。
輸入說明
每組測試資料將由一列組成，分別表示街道上編號由左至右 1~m 的每棟樓高，每棟樓高的數字之間用空格分開，直到沒有測資，表示街道已沒有大樓。可連續輸入多組測資(多條街道)，直到無測資(無街道大樓)表示結束計算。
輸出說明
輸出早上 9:00 時，街道每分鐘的總發電量。
範例輸入
#1
0 1 0 2 1 0 1 3 2 1 2 1 5 6 2 4 7 2 1 1 2 2 5
範例輸出
#1
7 2 2
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 ：
標籤:
出處:
111學年度高級中學資訊學科能力競賽中投區複賽
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||