Найдите наименьший квадрат со списком тетромино
Представьте, что у вас есть список тетромино (формы тетриса), которые не могут вращаться (19 вариантов), и вы должны расположить их так, чтобы они составляли наименьший квадрат.
Например, учитывая:
A...
A...
A...
A...
BB..
.B..
.B..
....
.C..
.C..
CC..
....
Результат должен быть:
A.BB
A.CB
A.CB
ACC.
так как это самый маленький квадрат, который может вместить три входа.
Я пытался понять это сам, но теперь я немного запутался.
Нужно ли мне пробовать квадрат определенного размера, пробовать все возможности, а затем увеличивать его, пока не будет возможности разместить каждое тетромино или есть другой способ?