時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
給定一組邊平行於座標軸的立方體，請求出所有立方體共同交集的體積。
輸入格式
每組先有立方體數量 n，2 ≤ n ≤ 1000。接著 n 行，每行四個整數 x、y、z、d。
(x,y,z) 是立方體的一個角，d 為正數，立方體從該角分別沿 x、y、z 的正方向延伸 d。每組共同交集體積不超過 1000000。
輸入至少有一組資料；讀到 n = 0 時結束。
輸出格式
每組輸出一行共同交集的體積。若交集沒有正體積，輸出 0。
題目來源：UVa 737 — Gleaming the Cubes。 原題：https://onlinejudge.org/external/7/737.pdf
範例測資
範例輸入 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
請先登入後再提交程式碼
討論與題解
載入討論區…