Zadanie pewnej maszynerii polega na podziale kwadratowego arkusza sklejki (o boku n) bezstratnie na k takich samych elementów. Maszyneria ma następujące ograniczenia:
- cięcia wykonujemy tylko pionowo lub poziomo,
- minimalna odległość między kolejnymi cięciami wynosi 1 cm.
Dla ułatwienia załóżmy, że bok kwadratu jest zawsze parzysty (n = 2, n = 4, n = 6, n = 8, ...), a arkusz dzielimy zawsze na 4 części (k = 4).
Jak zatem powinien wyglądać algorytm, który byłby w stanie przedstawić wszystkie unikalne możliwości kształu jednego z kawałków (cztery kawałki muszą być jednakowe)?
Pomyślałem, żeby stworzyć tablicę dwuwymiarową n x n i na niej operować w celu uzyskania wszystkich możliwości. Jednak pomimo, że zadanie na pierwszy rzut oka wygląda dość prosto nie wpadłem na poprawne rozwiązanie. Mogę liczyć na Waszą pomoc?
Dla przykładu:
