[问题] 物品填满问题

楼主: 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