ol'拟合成矩形技巧

时间:2009-12-11 23:45:04

标签: tiles packing

是的,我确实在此处发现了与此相似的问题(特别是this one)。

但是。我疯了,或者广场的大小也可以是非整数?例如,在2x3矩形中,一个解是方形,即.2x.2

如何创建一个函数来查找可能的平方尺寸数?

1 个答案:

答案 0 :(得分:3)

将其转回整数问题。假设您希望最小的长度量为0.1,只需将所有维度乘以10即可返回整数问题。然后在结束时,将其缩小。

这种通用技术在嵌入式软件中经常使用,你不想过多地使用浮点数,但是需要处理分数,例如几分之一秒。