NézetNyomtat

Játék
Címkék > Feladat
Versenyek > Nemes Tihamér OKSzTV > 2010 > Második forduló > 11-13. évfolyam

Játék

Egy játéktáblán a 0. időegységben N bábu van. Mindegyiket elindítjuk valamerre. Egy időegység alatt mindegyik a neki megfelelő irányba mozdul el, a tábla szélén a mozgási irányukat az ellenkezőre változtatják. Lehetséges, hogy előbb-utóbb két bábu összeütközik: ugyanarra a helyre lépnének vagy átlépnének egymáson.

Feladat

Készíts programot, ami megadja, hogy K időegységen belül mikor ütközik legelőször két bábu!

Bemenet

A bemenet első sora a tábla sorainak és oszlopainak számát adja meg ($1\le N, M\le 100$), a bábuk számát ($1\le L \le 10$), és az időtartamot ( $1\le K \le 100000$). A következő L sorban egy-egy bábu leírása található: a kezdő pozíció sor és oszlop indexe, majd a mozgási irány. Az irányt egyetlen nagybetű kódolja: F - fel, L - le, B - balra, J - jobbra.

Kimenet

A kimenet egyetlen sorába az első ütközés időpontját kell írni, vagy -1-et, ha nincs ütközés.

Példa

jatek.bejatek.ki
7 10 3 100
4 3 J
2 6 F
4 8 B
3

Tesztadatok