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) · 7–8. évfolyam3. feladat39 pont

Robotkutya

Elágazás: ha

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ázbó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: JFJFBLB. 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. Írd fel azt a 9 utasításból álló sorozatot, amelyet ha a kutya végrehajt, akkor a „D” feliratú zászlóig jut!

E. Melyik az a 9 utasításból álló sorozat, amely a kutyát az „E” jelzésű zászlóhoz vezeti?