A forrásban megadott sorok robotok mozgási irányait rögzítik a programjuk alapján. Minden sor egy robot mozgását rögzíti. A 4 fajta karakter egy-egy irányt jelent: Eszak, Kelet, Del, Nyugat. A robotok egy térképen mozognak, melyet a következőképp kell elképzelni:
Példatérkép, X-szel jelölve a kiindulási pont:
-2-1 0 1 2 _ _ _ _ _ -2|_|_|_|_|_| -1|_|_|_|_|_| 0|_|_|X|_|_| 1|_|_|_|_|_| 2|_|_|_|_|_|
A térkép mérete alaphelyzetben nem rögzített, csak ha a feladat megadja.
Oldd meg a következő feladatokat:
- Add meg minden robot útvonalának vég koordinátáit, ha azt feltételezzük, hogy a 0;0 pontból indultak!
- Add meg, hogy melyik robot milyen messze került a kezdőponttól az út végére!
- Melyik robot áll vízszintes irányban a legmesszebb a kezdőpontjától az út végén?
- Melyik robot jutott útvonala során legmesszebbre a kezdőpontjától?
- Add meg, melyek azok a robotok, melyek túlmentek volna egy 21×21-es tábla határain, melynek a középpontjából indultak!
- Melyek azok a robotok, melyek az elsővel azonos kezdőpontból indulva egyszer sem keresztezik annak útvonalát?
- Ha minden robotot egyszerre indítanánk azonos kezdőpontból, van-e olyan, amikor két robot 4 lépésen keresztül ugyanazokon a mezőkön halad?
- A robot bejárt területének azt a négyszöget nevezzük, melybe befoglalható a robot teljes útvonala. Melyik roboté a legkisebb terület?
- Melyik roboté a legnagyobb terület?
- Van-e olyan robot, melynek útvonala tartalmaz szabályos négyzetet?
- Azon robotok közül, melyek nem mozoghatnak egy 21×21-es táblán a középpontból indulva, van-e olyan, amelyik elhelyezhető úgy rajta, hogy ne menjen túl a határain?
- Van-e olyan robot, mely sehol nem helyezhető el egy 29×29-es táblán úgy, hogy ne menjen túl a határain?
- Vannak-e olyan robotok, melyek a középpontból indulva nem ütköznek össze az utánuk következő robottal, ha egyszerre indulnak?
- Melyik az a pillanat, amikor a legtöbb robot ütközne egy pontban, ha egy táblán mozognának és a középpontból indulnának?
- Tárold el a robotok egyszerűsített útvonalát is. Ha tesz egy lépést egy irányba, majd visszalép, ezeket a lépéseket töröld. Lett így olyan robot, amelyik már nem esik le a 21×21-es tábláról, ha a középpontból indult?
- Add meg, hogy robotonként mekkora az a legkisebb négyzet, melynek középpontjából indulva az eredeti útvonala alapján nem lépi át a határokat!
- Mekkora az a legkisebb négyzet melynek ugyanazon pontjából indulva egyik robot sem lépi át a határokat?
- Add meg, hogy robotonként mekkora az a legkisebb négyzet, melyben valahonnan indulva az eredeti útvonala alapján nem lépi át a határokat!
- Mekkora az a legkisebb négyzet melyben az összes robot elindítható egy pontból úgy, hogy egyik sem lépi át a határokat? (nem kell mindegyiket azonos kezdőpontból indítani)
A feladat a 2008 évi októberi emelt szintű informatika érettségi programozási feladatának felhasználásával készült.