ETH官方钱包

切換
舊版
前往
大廳
主題

ZeroJudge - e534: 01587 - Box 解題心得

Not In My Back Yard | 2019-11-16 22:36:26 | 巴幣 0 | 人氣 239

題目連結:


題目大意:
題目有若干筆的測試資料。每筆測資佔六列,每列給定兩正整數 w 、 h (1 ≦ w 、 h ≦ 10000),代表一塊木板的寬與長。

試問給定的六塊木板可否組成一個長方體形狀的盒子?可以,請輸出「POSSIBLE」;反之,輸出「IMPOSSIBLE」。



範例輸入:
1345 2584
2584 683
2584 1345
683 1345
683 1345
2584 683
1234 4567
1234 4567
4567 4321
4322 4567
4321 1234
4321 1234


範例輸出:
POSSIBLE
IMPOSSIBLE


解題思維:
因為木板可以旋轉,所以哪邊長、哪邊寬顯得不是很重要。而這題就是先判斷木板可不可以先分成三組,每組是兩塊長寬相同的木板。因為如果連三組都分不成,就代表一定無法組成盒子。

接著就是試試看、拚拚看基底的三種木板(三組各挑一塊木板)可不可以組在一起,即判斷他們長寬是不是兩兩相同。如果沒有就沒辦法組成盒子。

此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。
追蹤 創作集

作者相關創作

更多創作