[問題] 物品填滿問題

作者: rice9547 (一碗飯)   2018-07-10 13:46:10
大家好,有個問題想了很久沒有比較好的想法,所以來發問QQ
問題大概是這樣子的
輸入:
1. 空間 a 的長寬高
2. 欲塞入空間 a 的物品的數量
3. 欲塞入空間 a 的物品個別的長寬高
輸出:
1. 若能將物品全數塞入空間 a,輸出如何擺放
2. 若無法全數塞入,則輸出如何擺放可以讓 a 剩下的空間最少,及輸出3
3. 如何擺放可以讓未被塞入的物品最少
擺放方式的輸出是每一個物品擺放後上面的平面的四個座標點(其實好像兩個點就夠了?)
我目前的想法是...暴搜直接炸下去,但這樣好像不太好(暴搜也不好做XD),所以來問QQ
希望能得到回覆~謝謝!

Links booklink

Contact Us: admin [ a t ] ucptt.com