Pagini recente »
Atașamentele paginii Patrate3 (clasa a 7-a)
|
Atașamentele paginii 2014-10-30-clasa-6-tema-6
|
Monitorul de evaluare
|
Monitorul de evaluare
|
Diferențe pentru problema/bila2 între reviziile 2 și 3
Diferențe pentru
problema/bila2 între reviziile
#2 si
#3
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="bila2") ==
Se da o harta, codificata sub forma unei matrice si pozitia initiala a unei bile. Fiecare valoare retinuta in matrice reprezinta inaltimea pozitiei respective. Se stie ca bila se poate rostogoli catre o inaltime strict mai mica doar in pozitii invecinate pe directiile nord, sud, est si vest. Se cere sa se afiseze toate drumurile pe care le poate parcurge bila astfel incat sa ajunga intr-unul din colturile matricei.
Se dă o hartă, codificată sub forma unei matrice și poziția inițială a unei bile. Fiecare valoare reținută în matrice reprezintă înălțimea poziției respective. Se știe că bila se poate rostogoli către o înălțime strict mai mică doar în poziții învecinate pe direcțiile nord, sud, est și vest. Se cere să se afișeze numărul de drumuri pe care le poate parcurge bila astfel încât să ajungă într-unul din colțurile matricei.
h2. Date de intrare
Fisierul de intrare $bila2.in$ contine pe prima linie doua numere naturale $M$ si [$N$], reprezentand numarul de linii si respectiv numarul de coloane ale matricei. Pe urmatoarele $M$ linii se afla cate $N$ numere naturale nenule separate prin cate un spatiu, reprezentand inaltimile asociate componentelor matricei. Pe cea de-a $M+2$ - a si totodata ultima linie a fisierului se afla coordonatele $(X0,Y0)$ initiale ale bilei.
Fișierul de intrare $bila2.in$ conține pe prima linie două numere naturale *M* și *N*, reprezentând numărul de linii și, respectiv, numărul de coloane ale matricei. Pe următoarele *M* linii se află câte *N* numere naturale nenule separate prin câte un spațiu, reprezentând înălțimile asociate componentelor matricei. Pe cea de-a *M*+2 - a și totodată ultima linie a fișierului se află coordonatele ([*L[~0~]*], *C[~0~]*)$ inițiale ale bilei.
h2. Date de ieșire
Nu există diferențe între securitate.