Feladat: I.415 Korcsoport: - Nehézségi fok: -
Füzet: 2016/december, 551 - 552. oldal  PDF  |  MathML 

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Egy N×M (1N,M40) méretű, téglalap alakú területre egy karakter vastag szegélyű téglalapokat raktak egymásra úgy, hogy oldalaik párhuzamosak a terület oldalaival. A téglalapok kitöltetlenek és átfedhetik egymást. A téglalapok száma DB (0DB26) és mindegyik keretvonala az angol ábécé egy-egy nagybetűjéből áll. A terület a téglalapok egymás utáni elhelyezése következtében kialakuló betűrendszert mutatja. A terület egyetlen betűvel sem érintett mezőin a ,,.'' karakter szerepel.
Készítsünk programot i415 néven, amely megadja, hogy milyen sorrendben rakták egymásra a téglalapokat. Ha több megoldás is lehetséges, akkor elegendő egyet megadni.
A program olvassa be a standard input első sorából N-et, M-et, majd a következő M sorból soronként N darab, szóközzel elválasztott karaktert: a területen kialakuló betűrendszert. A program írja a standard outputra a téglalapok lerakásának egy lehetséges sorrendjét.

 
Példa a bemenetre:Példa a kimenetre:   7 8   BDACE. E E E C C C   . E D E C D C   A E A E C C C   A E D E B D B   A E E E D D B   A . . A B B B   A . . A . . .   A A A A . . .   
 

Beküldendő egy tömörített i415.zip állományban a program forráskódja és rövid dokumentációja, amely tartalmazza a megoldás vázlatos leírását, és megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.