Diferențe pentru problema/treasurehunt între reviziile #29 si #32

== include(page="template/taskheader" task_id="treasurehunt") ==
Gogu urmează să înceapă clasa a 7-a. Pentru a profita de ultimele zile de vacanță în Barcelona, acesta decide să meargă la un Treasure Hunt împreună cu prietenii săi. Acest joc funcționează astfel: Gogu și prietenii săi primesc o serie de indicii care îi ghidează pe aceștia spre o comoară ascunsă. Harta orașului este reprezentată sub forma unei matrice cu $N$ linii și $M$ coloane. Fiecare element reprezintă un cod sub forma de număr întreg, $X[~i,j~]$ (0 &le; i < [$N$], 0 &le; j < [$M$]), care, după ce este decodificat, indică următoarea poziție în care copii trebuie să meargă.

Decodificarea funcționează astfel: se parcurg cifrele numărului $X[~i,j~]$ de la dreapta la stânga până când se ajunge la un număr mai mare sau egal cu 4, fie el [$NR$], și se înlocuiește cu $NR$ % 4 (restul împărțirii lui $NR$ la 4). Se repetă algoritmul până când se ajunge la un număr strict mai mic ca 4.
De exemplu, dacă numărul este 235, după prima etapă se înlocuiește 5 cu 1 (5 % 4) și rezultă numărul 231, după care se înlocuiește 31 cu 3 (31 % 4). Numărul rezultat, 23 este înlocuit cu 3 (23 % 4). Astfel, codul o să fie E (est) și poziția în care copii vor merge este (i, j+1). Există 4 coduri posibile: 0 reprezintă N (nord), 1 reprezintă V (vest), 2 reprezintă S (sud) și 3 reprezintă E (est).

Decodificarea funcționează astfel: se parcurg cifrele numărului $X[~i,j~]$ de la dreapta la stânga până când se ajunge la un număr mai mare sau egal cu 4, fie el [$NR$], și se înlocuiește cu $NR$ % 4 (restul împărțirii lui $NR$ la 4). Se repetă algoritmul până când se ajunge la un număr strict mai mic ca 4.
De exemplu, dacă numărul este 235, după prima etapă se înlocuiește 5 cu 1 (5 % 4) și rezultă numărul 231, după care se înlocuiește 31 cu 3 (31 % 4). Numărul rezultat, 23 este înlocuit cu 3 (23 % 4). Astfel, codul o să fie E (est) și poziția în care copii vor merge este (i, j+1). Există 4 coduri posibile: 0 reprezintă N (nord), 1 reprezintă V (vest), 2 reprezintă S (sud) și 3 reprezintă E (est).

h2. Cerință

h2. Exemplu

table(exampl).
|_. fpl.in |_. fpl.out |_. Explicație |

table(exampl).
|_. treasurehunt.in |_. treasurehunt.out |_. Explicație |

| 1
6 6 2 3
2 5 4 3 3 2

6563 2163 E E N
6008 2705 2174 3158 4595
2951 7128 8525 2785 1074

|

|
== include(page="template/taskfooter" task_id="treasurehunt") ==