時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
給定六塊矩形木板的尺寸,判斷是否能將它們各作為一個面,組成長方體箱子。木板可旋轉,但不可裁切、重疊或拼成同一個面。
輸入格式
輸入包含多筆測試資料,讀至檔案結尾。每筆恰有六行,每行為一塊木板的寬與高 w、h,皆為整數,1 ≤ w, h ≤ 10000。
輸出格式
每筆輸出一行。如果六塊木板能組成長方體,輸出 POSSIBLE;否則輸出 IMPOSSIBLE。
題目來源:UVa 1587 — Box。 原題:https://onlinejudge.org/external/15/1587.pdf
範例測資
範例輸入 1
1345 2584 2584 683 2584 1345 683 1345 683 1345 2584 683 1234 4567 1234 4567 4567 4321 4322 4567 4321 1234 4321 1234
範例輸出 1
POSSIBLE IMPOSSIBLE
請先登入後再提交程式碼
討論與題解
載入討論區…