Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

Az I. 250. feladat (2010. november)

I. 250. Legyen egy N×M (5\leN,M\le100) téglalap alakú lemezünk, amelyben a repedések terjedését szeretnénk szimulálni.

A téglalapot töltsük fel 0\ldots 99 közötti véletlen számokkal. A téglalap oldalainak maximális értékű pontjaiból fognak a repedések kiindulni. Ha több maximális értékű pont van egy oldalon, akkor egyszerre onnan több repedés indul ki. A repedések az oldaltól függő irányba növekszenek tovább. Például az alulról induló repedés csak balra fel, vagy fel, vagy jobbra fel terjedhet. A jobbról érkező repedés balra fel, balra, vagy balra le, a többi irányból hasonlóan elv szerint terjedhet.

Alulról érkező repedés választható lépése vastagon keretezve:

A három választható szám közül a maximális érték irányába folytatódik a repedés. Ha azonos számokat talál, akkor ezek irányában szétágazik. Ha eléri a téglalap szélét vagy már egy kialakult repedésbe fut bele, akkor ott a terjedés megáll.

Készítsünk programot, amely az N×M téglalapban a repedések kialakulását mutatja be.

A program első két argumentuma N és M értéke, a harmadik egy kimeneti fájl legyen. A kimeneti fájlban jelenítsük meg a véletlen számok mátrixát és a mintán látható módon a repedések képét. A megjelenítés során a repedést ,,X'' és többi pontot ,,.'' karakter ábrázolja. A számok, illetve a karakterek között egy-egy szóköz legyen.

Lehetséges eredmény 10×10-es lemez repedésekor:

Beküldendő a program forráskódja (i250.pas, i250.cpp, ...), valamint a program rövid dokumentációja (i250.txt, i250.pdf, ...), amely tartalmazza a megoldás rövid leírását, és megadja, hogy a forrásállomány melyik fejlesztő környezetben fordítható egy tömörített i250.zip mappában.

(10 pont)

A beküldési határidő 2010. december 10-én LEJÁRT.


Mintamegoldás:

Barta János (Salgótarján, Madách Imre Gimnázium 11. osztály) megoldását közöljük: i250.dpr


Statisztika:

7 dolgozat érkezett.
10 pontot kapott:Barta 111 János, Gema Barnabás, Hoffmann Áron, Szabó 928 Attila.
8 pontot kapott:1 versenyző.
6 pontot kapott:1 versenyző.
0 pontot kapott:1 versenyző.

A KöMaL 2010. novemberi informatika feladatai