tekitár
FeladatokVersenyek
← Vissza a feladatokhoz
tekitár

Az Országos Grafikus Programozási Verseny feladatainak és megoldásainak tára. Az oldalt az ELTE Informatikai Kar működteti.

Elérhetőségek

  • Lakó Viktória – lavnaat@inf.elte.hu
  • Nagy Bendegúz – brandy@inf.elte.hu

Jogi és beállítások

  • Adatvédelmi szabályzat
  • Cookie szabályzat

© 2026 tekitár. minden jog fenntartva.

← Vissza a feladatokhoz
2024 · Első forduló (számítógép nélküli) · 9–12. évfolyam3. feladat19 pont

Robotkutya

Elágazás: haEljárások száma: 0

Az ábrán kertünk térképe látható. Van egy programozható robotkutyánk, amely előre megadott utasítássorozatokat képes végrehajtani a kertben. Négyféle utasítást ismer, amelyek jelölése és jelentése az alábbi.

F:

Szaladj a térkép szerinti „felfelé” irányban az első keresett színű zászlóig!

L:

Szaladj a térkép szerinti „lefelé” irányban az első keresett színű zászlóig!

J:

Szaladj a térkép szerinti „jobbra” irányban az első keresett színű zászlóig!

B:

Szaladj a térkép szerinti „balra” irányban az első keresett színű zászlóig!

A kutya minden utasítássorozat esetén a kutyaháztól ( A képen fekete, sötétség látható

Automatikusan generált leírás ) indul. Az első utasítást a kutyaháznál hajtja végre, a következő utasítást pedig mindig akkor, amikor az aktuális utasításnak megfelelő zászlóhoz ért. A keresett szín az első utasítás esetén a fehér, majd minden további utasítás esetén ellentétesre változik: fehérről feketére, feketéről fehérre.

Ha például az FJL utasítássorozatot adjuk meg, akkor a kutya a kutyaháztól indulva az első utasításnak megfelelően a térkép szerinti „felfelé” irányban kezd el szaladni, a keresett szín pedig kezdetben a fehér, ezért az „1”-es jelzésű zászlóhoz érkezik. Onnan a második utasításnak eleget téve a térkép szerinti „jobbra” irányba indul el, és mivel a keresett szín most a fekete, a „2”-es jelzésű zászlónál áll meg. Végül a harmadik utasításnak megfelelve a térkép szerinti „lefelé” irányba kezd el futni, és mivel a keresett szín ismét a fehér, a „3”-as jelzésű zászlóhoz érkezik.

Válaszaidban csak olyan utasítássorozatokat adhatsz meg, amelyeknek a hatására a kutya nem ütközik a kert kerítéséhez, és nem gyalogol a virágokkal ( A képen fekete, sötétség látható

Automatikusan generált leírás ) jelölt virágágyásokba!

A. A kutya végrehajtotta a következő utasítássorozatot: FFFJLLLJFBF. Milyen szám vagy betű olvasható azon a zászlón, ahová legvégül érkezett?

B. Add meg azt az 5 utasításból álló sorozatot, amely a kutyát a „B” jelzésű zászlóhoz juttatja!

C. Melyik az a 8 utasításból álló sorozat, amely a kutyát a „C”-vel jelölt zászlóhoz navigálja?

D. Add meg azt a 10 utasításból álló sorozatot, amelynek a hatására a kutya a „D” jelzésű zászlóhoz érkezik úgy, hogy útközben áthalad az „X” jelzésű zászlón is!

E. Melyik az a 11 utasításból álló sorozat, amelyet végrehajtva, a kutya az „E”-vel jelölt zászlóhoz érkezik?