Per this thread,蒂姆提出了一个很好的观点,所以再试一次。他写道,
最小化使用的较小矩形总数的问题 填补总空间是一个非常现实的世界问题。看看吧 在浴室的地板上,你会明白为什么。泥瓦匠需要 知道他如何能够覆盖破坏最少数量瓷砖的空间, 根据所使用的算法,他会得到不同的结果。
所以,如果你有一个W宽度和L长度的空间和一个48宽度和96长度的恒定矩形,那么用最少的浪费来填充所述空间的最佳方法是什么?
有this提供了所有组合,所以我可以完成所有这些并选择最佳解决方案。我不理解答案/ java虽然是XD
答案 0 :(得分:0)
除非大面积是瓷砖尺寸的偶数倍,否则你必须削减一些瓷砖,并且会有一些浪费。假设我们有一个完美的锯子可以切割瓷砖,零浪费。我们将每个96 x 48瓷砖切割成4608个1 x 1正方形。为了确定我们需要的瓦片数量,我们将大表面的总面积除以4608并向上舍入到最接近的整数瓦片!