C# ütközés játéktábla feladat hogyan lehetséges lista,linq nélkül ?

Egy játéktáblán a 0. időegységben L bábu van. Mindegyiket elindítjuk valamerre. Egy

időegység alatt mindegyik a neki megfelelő távolságra mozdul el, a tábla szélére érve

megállnak. 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.

Készítsen programot, amely megadja, hogy K időegységen belül mikor ütközik legelőször

két bábu!

A tabla.be szöveges állomány első sorában a játéktábla sorai és oszlopai száma

(1N,M100), a bábuk száma (1L10) és az időtartam (1K100 000) van, egyetlen

szóközzel elválasztva. A következő L sor egy-egy bábu leírását tartalmazza: a kezdő helyét

(1SiN, 1OiM) és mozgás irányát (Xi

,{F,L,J,B} – fel, le, jobbra, balra), egy-egy

szóközzel elválasztva.

A tabla.ki szöveges állomány egyetlen sorába az első ütközés időpontját kell írni! Ha

K időegységen belül nincs ütközés, akkor -1-et kell kiírni!

Példa:

tabla.be tabla.ki

7 10 3 100 3

4 3 J

2 6 F

4 8 B

Magyarázat: A bábuk helyzete időegységenként:

1: (4,4), (1,6), (4,7)

2: (4,5), (1,6), (4,6)

3: (4,6), (1,6), (4,5)

A 3. időegységre az 1-es és a 3-as bábu egymáson átlépett volna, azaz a 3.

időegységben ütköztek.

Fontos hogy listát,linq nem lehet használni és kezdőként nehéz feladat számomra.Előre is köszönöm a segítségeket.