用于填充空间的最少完整瓷砖数量答案

【问题标题】：Least number of whole tiles to use to fill a space用于填充空间的最少完整瓷砖数量
【发布时间】：2015-07-22 14:47:33
【问题描述】：

根据this thread，蒂姆提出了一个很好的观点，所以再试一次。他写道，

最小化使用的较小矩形总数的问题填满整个空间是一个非常现实的问题。看看在你浴室的地板上，你会明白为什么。泥瓦匠需要知道他如何覆盖一个破坏最少瓷砖的空间，根据使用的算法，他会得到不同的结果。

那么，如果你有一个 W 宽 L 长的空间和一个 48 宽和 96 长的恒定矩形，那么以最小浪费填充所述空间的最佳方法是什么？

this 提供了所有组合，因此我可以遍历所有组合并选择最佳解决方案。我不明白答案/java 虽然 XD

【问题讨论】：

【解决方案1】：

除非大表面是瓷砖尺寸的偶数倍，否则您将不得不切割一些瓷砖并且会有一些浪费。假设我们有一把完美的锯子，可以零浪费地切割瓷砖。我们将每个 96 x 48 的瓷砖切割成 4608 个 1 x 1 的正方形。为了确定我们需要的瓦片数量，我们将大表面的总面积除以 4608 并四舍五入到最接近的整数瓦片！

【讨论】：

不错。其实很精彩。但只是理论上？泥瓦匠不会将他的瓷砖切成 1x1 的正方形 XD 它具有完美的（数学）意义，但是对于 CONSTANT 矩形，方向不重要吗？根据空间，水平放置还是垂直放置，它必须有所作为？我会举个例子，但我认为我们都可以在没有的情况下想象它。理论/逻辑仍然 +1。
@findwindow 关键是大表面的长度和宽度都必须是 integer 单位......也就是说，不是像 1345&1/4 这样的单位 这样大的表面可以完全由1x1的
好点。我做了这个假设，但实际上，空格很少是整数 XD 那是一个额外的曲线球！编辑：实际上，这很关键，因为空间不是正方形？
@findwindow 如果您将矩形放置在人字形图案中会怎样？
@ForwardEd 所以你是一个在拖我的人 =P 实际上，我把它放在一个星形中。