Az I. 659. feladat (2025. április)

I. 659. Egy téglalap alakú asztalon robotjárművek mozognak úgy, hogy időegységenként egységnyi távolságot tesznek meg. Minden járművet úgy indítunk el, hogy az asztal valamelyik szélével párhuzamosan mozogjon. A járművek szenzora érzékeli az asztal szélét, így ott a mozgás iránya az ellenkezőjére vált. Előfordulhat, hogy egy idő után két jármű összeütközne, de ilyenkor a szenzor érzékelése alapján a két jármű megáll.

Készítsünk programot i659 néven, amely megadja, hogy \(\displaystyle T\) időegység alatt mikor áll meg először két robotjármű.

A program standard bemenetének első sorában az asztal oldalainak hossza (\(\displaystyle {1\leq N,\;M\leq 100}\)), a robotjárművek száma (\(\displaystyle 1\leq DB\leq 10\)) és a vizsgált időtartam (\(\displaystyle {1\leq T\leq 1000}\)) található. A következő \(\displaystyle DB\) sor egy-egy jármű indulási helyét (\(\displaystyle {1\leq X_{i}\leq N}\), \(\displaystyle 1\leq Y_{i}\leq M\)) és mozgásának irányát tartalmazza (F, L, J, B – fel, le, jobbra, balra, ahol fel és le az egyik oldallal párhuzamos, míg a jobbra és balra az ezekre merőleges irányú mozgásirányt jelenti).

A programmal a standard kimenetre írjuk ki, hogy az ütközés elkerülése miatt mikor áll meg az első két robotjármű. Ha \(\displaystyle T\) időegység alatt nincs ilyen esemény, akkor \(\displaystyle {-1}\)-et írjunk ki.

Példa:

Magyarázat: a robotok kezdeti helyzete és iránya látható az alábbi ábrán. Négy időegység után a 2. sor 7. cellájában ütközne két robot.

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

(10 pont)

A beküldési határidő 2025. május 15-én LEJÁRT.

Tesztállományok: teszt.zip

Statisztika:

21 dolgozat érkezett.
10 pontot kapott:	Borsos Benedek, Dely Bendegúz, Fajszi Karsa, Gyönki Dominik, Kelemen András, Maurer Marcell, Szabó Imre Bence, Tóth Marcell Domonkos, Zsámboki Ádám.
9 pontot kapott:	Rajtik Sándor Barnabás.
7 pontot kapott:	1 versenyző.
5 pontot kapott:	4 versenyző.
3 pontot kapott:	2 versenyző.
0 pontot kapott:	1 versenyző.
Nem számítjuk a versenybe a születési dátum vagy a szülői nyilatkozat hiánya miatt:	1 dolgozat.

A KöMaL 2025. áprilisi informatika feladatai