時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
有 N 個邊長均為 1 英吋的正立方體積木。必須使用全部積木,緊密堆成一個沒有空隙的長方體,再用紙完整包覆其外表面。
請計算所需紙張面積的最小值,單位為平方英吋。包覆面積只計算長方體的六個外表面,不計重疊或裁切損耗。
輸入格式
第一行為測試資料筆數 C。接下來 C 行,每行為積木數量 N,1 ≤ N ≤ 1000。
輸出格式
每筆資料輸出一行,包含能包覆這些積木的最小表面積。
題目來源:2026/03/24 CPE 第 4 題,UVa 10365 — Blocks。 原題:https://cpe.mcu.edu.tw/cpe/problems/CPE260324/CPE260324-P4.uva10365.pdf
範例測資
範例輸入 1
5 9 10 26 27 100
範例輸出 1
30 34 82 54 130
請先登入後再提交程式碼
討論與題解
載入討論區…