Dany jest kształt pokoju i naszym zadaniem jest ułożenie paneli podłogowych w tym pokoju. Wszystkie panele są tego samego kształtu, dla uproszczenia zakładamy że są takie same z przodu i z tyłu, tak samo jak i z lewej i prawej strony. Pisząc prościej zakładamy, że posiadają środek symetrii. Dodatkowo, mówimy, że każdy panel możemy przeciąć ‘wszerz’, ale jego minimalna długość jest zadana. Dodatkowo, musimy zachować odpowiednią długość pomiędzy łączeniami.

Continue reading →