a764. CPE:Box (UVa 1587)

簡單CPE

時間限制 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
請先登入後再提交程式碼

討論與題解

載入討論區…

更多