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
|