Облицовочные квадраты в прямоугольник трюк

Question

Да, я видел вопросы, подобные этому уже размещены здесь (в частности, this one).

Но. Я сошел с ума, или размер квадрата также может быть нецелым? Например, в прямоугольнике 2x3 одно решение представляет собой квадраты, которые являются .2x.2

Как создать функцию для поиска числа возможных квадратных размеров?

Answer 1

Включите его обратно в целочисленную проблему. Предположим, вы хотите, чтобы наименьший квант длины составлял 0,1, просто умножьте все размеры на 10, и вы вернетесь к целочисленной проблеме. Затем, в конце, уменьшите его.

Эта общая техника используется во встроенном программном обеспечении, где вы не хотите играть с плавающей запятой слишком много, но нужно иметь дело с фракциями, такими как доли секунды.