Feladat: S.25 Korcsoport: - Nehézségi fok: -
Füzet: 2007/március, 168. oldal  PDF  |  MathML 
Témakör(ök): Nehezebb feladat

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 lakberendezési szaküzletben ,,L'' alakú csempéket lehet vásárolni. Minden csempe egy kanyar elemből, legalább egy, de legfeljebb három egyenes elemből, és két lezáró elemből épül fel. Az alábbi táblázat első oszlopa az ,,L'' betűk egyenes elemeit; második két oszlopa a kanyar elemeit, utolsó két oszlopa a betű két végére kerülő lezáró elemeket, és azok ASCII kódját tartalmazza:

 
 

Készítsünk programot, amely a parancssorban bekéri egy téglalap két oldalának mérőszámát (például 4×2-es téglalap esetén s25.exe 4 2), majd elkészíti a téglalap csempével való teljes kitöltésének egy olyan tervrajzát, amelynél a lehető legkevesebb csempét kell felvágni. A program az eredmény csempézés egyes elemeit soronként, szóközzel elválasztva a fenti karakterekkel, majd a nekik megfelelő számokkal a szöveges képernyőre írja. Az előző 4×2-es példa kimenete:
 

 
  22060205187  20020562223  
 

További példaként: egy lehetséges csempe:
 
 

Egy 2×5-ös téglalap kitöltése (egyetlen csempe vágása nélkül):
 
 

Egy 6×6-os téglalap kitöltése (szintén vágás nélkül):
 
 

Beküldendő a program forráskódja (s25.pas, s25.cpp, ...), valamint rövid dokumentációja (s25.txt, s25.pdf).