Я правильно понял?: даны ячейки

и достаточно найти многоугольник

, из экземпляров которого можно собрать каждый многоугольник

(и тогда вся плоскость будет покрыта

)? Если да, то просто

может и не существовать. Например, пусть

,

- прямоугольник со сторонами

,

- прямоугольник со сторонами

. Составляем только из

слои вида

, а только из

слои вида

- эти слои замощают плоскость - задача сводится к одномерному случаю: замостить отрезками длиной

или

всю прямую. Но в одномерном случае, очевидно,

, но вот именно в таком случае

не существует (а если существует, то находится за логарифмическое время).
В общем, боюсь, что я чего-то не понял
