 |
Az I. 667. feladat (2025. szeptember) |
I. 667. Egy téglalap alakú asztalon robotjárművek mozognak úgy, hogy időegységenként egy távolságegységet tehetnek meg balra, jobbra, lefelé vagy felfelé. A járművek intelligensek, érzékelik helyzetüket és egymást, nem ütköznek össze. Az asztalra gondolatban egység oldalú négyzetekből négyzethálót helyezünk. A robotok mindegyike egy ilyen négyzetben helyezkedik el, úgy, hogy egy négyzetben több robot is elfér. A robotok maguk döntik el minden lépésüket, hogy helyben maradnak, vagy valamelyik szomszédos pozícióba mennek tovább.
Készítsünk programot i667 néven, amely megadja, hogy \(\displaystyle T\) időegység alatt ugyanarra a helyre maximum hány robotjármű juthat el, és hol van ez a hely. Több megoldás esetén elegendő egyet megadni.
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 1000}\)) és a vizsgált időtartam (\(\displaystyle {1\leq T\leq 100}\)) szerepel. 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}\)) tartalmazza egy-egy szóközzel elválasztva.
A programmal a standard kimenetre írjuk ki a maximális járműszámot, ahány darab robot egyetlen helyre eljuthat, és annak helykoordinátáit szóközzel elválasztva.
Magyarázat: a 3. sor 5. mezőjéhez és a 4. sor 4. mezőjéhez négy robot is elérhet 2 időegység alatt, míg több már nem.
Beküldendő egy tömörített i667.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. október 15-én LEJÁRT.
Magyar Levente Árpád az Egri Dobó István Gimnázium 10. osztályos tanulójának python megoldását közöljük mintaként: i667.py
Krajcsovszki László a Kecskeméti Bolyai János Gimnázium 12. osztályos tanulójának c# megoldását közöljük mintaként: i667.cs
Tesztállományok: tesztbeki.zip
Statisztika:
23 dolgozat érkezett. 10 pontot kapott: Ali Vilmos, Bodó Rókus Dániel, Dely Bendegúz, Kezdődy Gréta, Koltai Gergely, Krajcsovszki László, Magyar Levente Árpád, Orbán Dávid, Rajtik Sándor Barnabás, Sümeghi Nándor , Szabó Imre Bence, Szekeres Linda, Tóth Marcell Domonkos, Varga 067 Vencel. 8 pontot kapott: 1 versenyző. 7 pontot kapott: 1 versenyző. 5 pontot kapott: 1 versenyző.
A KöMaL 2025. szeptemberi informatika feladatai