Robot (2022. május)

Kategória: korábbi évek python - középszint

Feladat leírása

Sokféle tevékenységet végeznek a környezetünkben az automaták, illetve a robotok.

Egy egyszerű robot a végrehajtandó mozgását egy betűkből álló sorozattal, szóval kapja.
Vízszintes síkban szabadon mozog, iránytűje segítségével pontosan be tudja tájolni magát. Az
E, D, K vagy N betűk hatására egységnyit megy észak, dél, kelet vagy nyugat felé.

Például, ha a robot által kapott szó: EENDN, akkor a robot útvonala:

Készítsen programot, amely a parancsszót, azaz a betűk sorozatát egyszerűsíti, vagyis olyan
új parancsszót állít elő, amelynek végrehajtásakor a robotot a kezdőpontból a végpontba a
lehető legkevesebb utasítással juttatja el! A parancsszavak hossza legfeljebb 200 betű.

	Parancsszó	Új parancsszó
1. példa	ENEK	EE
2. példa	EENDN	ENN vagy NNE
3. példa	EEKDKDNN

A program forráskódját mentse robot néven! A program megírásakor a felhasználó által
megadott adatok helyességét, érvényességét nem kell ellenőriznie, és feltételezheti, hogy a
rendelkezésre álló adatok a leírtaknak megfelelnek. Ha a robot kezdőpontja és mozgásának
végpontja azonos, akkor az új parancsszó üres.

A képernyőre írást igénylő részfeladatok esetén az ékezetmentes kiírás is elfogadott.

Minta a szöveges kimenet kialakításához:

Kérem a robot parancsait: EEEKDKEKDKEKDDNN
E betűk száma: 5
D betűk száma: 4
K betűk száma: 5
N betűk száma: 2
Egy legrövidebb út parancsszava: KKKE

Részfeladatok

1. Olvassa be és tárolja el a robot mozgását vezérlő szót, és annak felhasználásával oldja meg a következő feladatokat
2. Írja ki, hogy az egyes betűkből hány darab van a szóban!
3. Írja ki a képernyőre a bekért útvonal egy lehetséges egyszerűsítését, tehát egy olyan új parancsszót, amelyet végrehajtva a robot a lehető legkevesebb mozgással juthat el a kiindulási pontból az eredeti parancsszónak megfelelő végső helyzetbe!