Az I. 688. feladat (2026. február)

I. 688. Adott egy \(\displaystyle N\) oldalú négyzetháló, amelyben a villámok terjedését szeretnénk szimulálni. A négyzetháló celláiban \(\displaystyle 99\) jelöli a villámot elnyelő (például földelő) cellákat, amelyek adottak. A négyzet többi celláját töltsük fel \(\displaystyle 0\ldots 98\) közötti véletlen számokkal. A négyzet felső sorának \(\displaystyle 99\)-en kívüli, maximális értékű celláiból fognak a villámok kiindulni. Ha több maximális értékű cella van, akkor egyszerre több villám indul ki. A villámok lefelé tejednek tovább, az érkező villám le balra, lefelé, vagy le jobbra terjedhet.

Az érkező villám lehetséges útja a negyedik sorban vastagon keretezve a mellékelt táblázatban. A három lehetséges szám közül a maximális érték irányába folytatódik a villám. Ha azonos számokat talál, akkor ezek irányában szétágazik. Ha eléri a terület határát vagy egy \(\displaystyle 99\) tartalmú cellába fut bele, akkor ott a terjedés megáll. Ha két villám egyszerre ér egy azonos pontba, akkor ott egyesülnek.

Készítsünk programot, amely az \(\displaystyle N\) oldalú négyzethálóban a villámok terjedését mutatja be.

A program standard bemenetének első sorában a négyzetháló oldalhossza \(\displaystyle N\) (\(\displaystyle 5\leq N\leq 100\)) található. A következő \(\displaystyle N\) sorban szóközzel elválasztva egy-egy cella kezdő állapota szerepel, azaz \(\displaystyle 99\), ha elektromos földelés, vagy \(\displaystyle -1\), ha az még nem kitöltött.

Végezzük el a négyzetháló celláinak feltöltését, azaz a \(\displaystyle -1\) értékek lecserélését \(\displaystyle 0\ldots 98\) közötti véletlen számokra.

A programmal a parancssorba a négyzetháló celláinak tartalmát írjuk ki. A villámok útvonalát a számok piros betűszínével ábrázoljuk. A számok, illetve a karakterek között egy-egy szóköz legyen.

Minta:

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

(10 pont)

A beküldési határidő 2026. március 16-án LEJÁRT.

Tesztállományok: be1.txt, be2.txt

Statisztika:

8 dolgozat érkezett.
10 pontot kapott:	Krajcsovszki László, Rajtik Sándor Barnabás, Sümeghi Nándor , Szabó Imre Bence, Szekeres Linda, Tóth Marcell Domonkos, Zsámboki Ádám.

A KöMaL 2026. februári informatika feladatai