Programozás‎ > ‎Feladatok‎ > ‎

Poliminók

A poliminók egységnyi oldalú négyzetekből összeállított síkbeli alakzatok. A négyzetek csak teljes oldal mentén érintkezhetnek, és nem fedhetik egymást. Az öt négyzetből álló poliminók például így néznek ki:


Két poliminó akkor különbözik, ha sem forgatással, sem tükrözéssel nem vihetők egymásba. Határozzuk meg a különböző poliminók számát (és rajzoljuk is ki a különböző poliminókat.)

Feladat

Írjunk programot, az n négyzetből álló poliminók előállítására. (1 <= n <= 12)

Bemenet

A bemenet n értékét tartalmazza.

Kimenet

Az egyetlen sorba a különböző poliminók számát kell írni. Opcionálisan kirajzolhatók a poliminók is, de ezt csak n <= 8 esetén érdemes kipróbálni.

Példa

Bemenet  Kimenet

1
1
2
5
12
35
108
369
1285
4655
17073
63600



Címkék

A feladat forrása: saját feladat
Algoritmusok: összes eset generálása