e549. 00737 - Gleaming the Cubes
標籤 :
通過比率 : 49人/49人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-28 20:11

內容

身為Starship Interprize的首席工程師,因此修復hyperstellar, cubic, transwarpedout software的重責大任,就交給你了。
簡而言之,您必須計算2到1000個立方體彼此重疊的體積。

輸入說明

輸入有多組測資。
每組測資第一行包含一個數字n (2 <= n <= 1000),n代表立方體數目。
如果n = 0代表輸入結束。
接下來n行每一行包含四個整數x, y, z, L。
前三個整數是立方體角落的(x, y, z)坐標,而第四整數是立方體在三個方向(平行於x,y,z軸)上延伸的正距離。
立方體彼此重疊的體積不超過10^6單位。

輸出說明

對於每組測資,輸出立方體彼此重疊的體積。

範例輸入 #1
2
0 0 0 10
9 1 1 5
3
0 0 0 10
9 1 1 5
8 2 2 3
0
範例輸出 #1
25
9
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 :
標籤:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
19840 jackyname1@g ... (☆♬○♩程式家小崴●♪✧♩) e549
想法
720 2019-11-03 14:52