a385: 9.長方體
標籤 :
通過比率 : 9人/10人 ( 90% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-10-26 16:41

內容

假設一個長方體是由 LxWxH 個單位立方體所組成,在空間中可任意旋轉。

一個單位立方體有 6 個面,但在長方體中,每個單位立方體不一定能看到所有的 6 個面,有些在內部的立方體一個面都看不到。

下圖所示為一個由 3x4x6=72 個單位立方體所組成的長方體。

在此長方體中,僅能看到 1 個面的立方體有 28 個,能看到 2 個面的立方體也有 28 個,而能看到 3 個面的立方體有 8 個,除此之外, 有 8 個立方體無法看到任何一個面。

給定一個任意長方體由 LxWxH 個單位立方體組成,若在此長方體中能看到 i 個面 (0 <= i <=6) 的立方體有 ni個,對應 7 個 i 值,ni之值總共會有 7 種,請由大至小序列出最大的 3 個 ni值。以下圖的長方體為例,由大至小依序列出最大的 3 個 ni 值為 28、28、8。

輸入說明

輸入列有 3 個數字 L、W、及 H,表示一個由 LxWxH 個單位立方體所組成之長方體,且 L、W、及 H 的值均小於 1000。

輸出說明

輸出列亦有 3 個數字,代表由大至小依序列出最大的 3 個 ni 值。

範例輸入 #1
3 4 6
範例輸出 #1
28 28 8
測資資訊:
記憶體限制: 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
提示 :
標籤:
出處:
111學年度高級中學資訊學科能力競賽-彰雲嘉區複賽程式設計試題 [管理者: ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」