Diferențe pentru problema/treasurehunt între reviziile #25 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

1 2 3 4 5 6
9 5 9
7 3 1

| 1 1
| Fragmentul de hartă apare de 2 ori în harta orașului. Având coordonata liniei minima, se alege matricea cu colțul din stânga-sus pe poziția (1, 1).
|
|2
5 5 6
2360 8064 8968 6881 3049
2784 5042 4180 4782 7290
6563 2163 5105 1841 2884
6008 2705 2174 3158 4595
2951 7128 8525 2785 1074
|JOC CASTIGAT
|Coordonatele de start sunt (2, 2). După decodificarea numărului 5105 se obține E.
5105 -> 5101 -> 51 -> 3
3 corespunde direcției Est, deci urmatoarea poziție este (2, 3).
1841 -> 181 -> 11 -> 3
Urmează pozițiile (2, 4), (1, 4), (0, 4), (0, 3).
După cele K=6 decodificări se ajunge la finalul jocului.
|
|3
5 5 6
2360 8064 8968 6881 3049
2784 5042 4180 4782 7290
6563 2163 5105 1841 2884
6008 2705 2174 3158 4595
2951 7128 8525 2785 1074
|2360 8064 8968 V V
2784 5042 4180 4782 N
6563 2163 E E N
6008 2705 2174 3158 4595
2951 7128 8525 2785 1074

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