2 254 4 254 254 254
| 6 1
| Dacă notăm cu 1 țarcurile accesibile și cu 0 cele inaccesibile, obținem următoarea matrice:
0 1 0 1 1 0
1 0 1 0 1 1
0 0 1 1 1 1
0 1 0 0 1 1
1 1 1 1 1 1
0 *1* 0 1 1 0
*1* 0 1 0 1 1
0 0 1 1 *1* 1
0 1 *0* 0 1 1
*1* 1 1 1 1 1
Ursulețul se află în țarcul de coordonate (3,5) și poate ajunge la un singur țarc cu mâncare, după 6 secunde.
Acest țarc este cel de la coordonatele (5,1); drumul parcurs este (3,5)→(4,5) →(5,5) →(5,4) →(5,3) →(5,2) →(5,1).
Acest țarc este cel de la coordonatele (5,1); drumul parcurs este (3,5)→(4,5)→(5,5)→(5,4)→(5,3)→(5,2)→(5,1).
*Atenție! Pentru acest test se rezolvă doar cerința b).*
|
