Imaginea 6 a sarcinii
Performer Trackerul se deplasează pe planul de coordonate, lăsând o urmă în formă de linie. O mistrie poate executa comanda Mutare la (a, b) (unde a, b sunt numere întregi) care mută modelul de la coordonatele punctului (x, y) la coordonate (x + a, y + b). Dacă numerele a, b sunt pozitive, crește valoarea coordonatelor corespunzătoare; dacă este negativă - scade.
De exemplu, dacă mistria este în punctul cu coordonatele (9, 5), atunci comanda Mutare în (1, -2) mișcă Sculptorul în punctul (10, 3).
record
Repetați ori k
Command1 Command2 Command3
sfârșitul
înseamnă că secvența de comenzi Command1 Command2 Command3
se va repeta k ori.
Următorul algoritm a fost dat expertul:
Repetați de 3 ori
Deplasați-vă la (-2, -3) Deplasați-vă la (3, 2) Deplasați-vă la (-4, 0)
sfârșitul
Pe care comandă poate fi înlocuit acest algoritm, astfel încât Shredder-ul să fie în același punct ca și după executarea algoritmului?
1) Deplasați-vă la (-9, -3)
2) Deplasați-vă la (-3, 9)
3) Treceți la (-3, -1)
4) Deplasați-vă în (9, 3)
În buclă, mistria execută o secvență de comenzi
- Deplasați-vă la (-2, -3)
- Deplasați-vă la (3, 2)
- Deplasați-vă la (-4, 0),
care pot fi înlocuite de o comandă Mută la (-2 + 3-4, -3 + 2 + 0), adică Treceți la (-3, -1).
Deoarece ciclul se repetă de 3 ori, comanda rezultată Mută la (-3, -1) va fi executată de 3 ori. Deci, ciclul poate fi înlocuit de comanda Mută la (-3 * 3, -1 * 3), adică Treceți la (-9, -3).
Astfel obținem instrucțiunea Move to (-9, -3) pe care putem înlocui întregul algoritm.