== include(page="template/taskheader" task_id="zar2") ==
Maria a primit cadou un joc. Jocul are o tablă sub formă de caroiaj dreptunghiular format din pătrățele de latură 1 dispuse în L linii și C coloane. Pătrățelele conțin primele L*C numere naturale nenule începând cu 1, reprezentând coduri. Codificarea se face astfel: se începe cu valoarea 1 din pătrățelul din stânga-jos, se continuă cu valorile 2,3,...C de la stânga la dreapta, continuă pe rândul următor de la dreapta la stânga și așa mai departe. În acest fel ultimul pătrățel va fi codificat întotdeauna cu valoarea L*C, ca în exemplul din dreapta.
Jocul constă în plasarea unui jeton în colțul din stânga jos și trebuie să se ducă jetonul dincolo de pătrățelul codificat cu valoarea L*C în urma mutărilor realizate. Pentru efectuarea unei mutări, el aruncă mai întâi un zar. Dacă acesta arată valoarea Z și jetonul se află în pătrățelul cu codul P, jetonul va fi dus în pătrățelul cu codul P+Z. Dacă P+Z>L*C, jocul se termină. În caz contrar, există situații în care jetonul nu va rămâne neapărat în noua poziție, întrucât în unele poziții ale caroiajului sunt indicatoare care precizează unde trebuie dus jetonul care tocmai a ajuns în acea poziție.
4 3 2
5 X 1
6 7 8
Un pătrățel poate să conțină cel mult un indicator. Indicatoarele sunt de 9 tipuri: pentru primele 8 tipuri se precizează peste câte poziții se va plasa jetonul din poziția curentă, respectiv: pe aceeași linie la dreapta(1), în diagonală pe direcția dreapta-sus(2), pe aceeași coloană în sus(3), pe diagonală pe direcția stânga-sus(4), pe aceeași linie la stânga(5), pe diagonală pe direcția stânga-jos(6), pe aceeași coloană în jos(7), în diagonală pe direcția dreapta-jos(8). Indicatorul de tipul 9 precizează codul unui pătrățel în care va fi plasat jetonul.
Maria a primit cadou un joc. Jocul are o tablă sub formă de caroiaj dreptunghiular format din pătrățele de latură 1 dispuse în L linii și C coloane. Pătrățelele conțin primele L*C numere naturale nenule începând cu 1, reprezentând coduri. Codificarea se face astfel: se începe cu valoarea 1 din pătrățelul din stânga-jos, se continuă cu valorile 2,3,...C de la stânga la dreapta, continuă pe rândul următor de la dreapta la stânga și așa mai departe. În acest fel ultimul pătrățel va fi codificat întotdeauna cu valoarea L*C, ca în exemplul următor.
!problema/zar2?p1.jpg!
Jocul constă în plasarea unui jeton în colțul din stânga jos și trebuie să se ducă jetonul dincolo de pătrățelul codificat cu valoarea L*C în urma mutărilor realizate. Pentru efectuarea unei mutări, el aruncă mai întâi un zar. Dacă acesta arată valoarea Z și jetonul se află în pătrățelul cu codul P, jetonul va fi dus în pătrățelul cu codul P+Z. Dacă P+Z>L*C, jocul se termină. În caz contrar, există situații în care jetonul nu va rămâne neapărat în noua poziție, întrucât în unele poziții ale caroiajului sunt indicatoare care precizează unde trebuie dus jetonul care tocmai a ajuns în acea poziție.
Un pătrățel poate să conțină cel mult un indicator. Indicatoarele sunt de 9 tipuri: pentru primele 8 tipuri se precizează peste câte poziții se va plasa jetonul din poziția curentă, respectiv: pe aceeași linie la dreapta (1), în diagonală pe direcția dreapta-sus (2), pe aceeași coloană în sus (3), pe diagonală pe direcția stânga-sus (4), pe aceeași linie la stânga (5), pe diagonală pe direcția stânga-jos (6), pe aceeași coloană în jos (7), în diagonală pe direcția dreapta-jos (8). Indicatorul de tipul 9 precizează codul unui pătrățel în care va fi plasat jetonul.
!problema/zar2?p2.jpg!
La aplicarea unui indicator se respectă regulile:
a) dacă jetonul iese în afara tablei, acest indicator va fi neglijat, iar jetonul va rămâne pe loc (jocul nu se poate termina astfel).
b) dacă se ajunge într-un pătrățel care conține un alt indicator, acesta nu va mai fi luat în considerare.
h2. Cerință
