Diferențe pentru problema/bila între reviziile #2 si #8

bila

Bila

h2. Date de intrare

Fisierul de intrare $bila.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 matricei se afla coordonatele $(X0,Y0)$ initiale ale bilei.

Fisierul de intrare $bila.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.

h2. Date de ieșire

* $1 ≤ X0 ≤ M$
* $1 ≤ Y0 ≤ N$
* $fiecare element al matricei va fi un numar natural nenul mai mic sau egal cu 1000$

* $in cazul in care din punctul de pornire nu se poate ajunge in niciun colt al matricei, se va afisa 0$

h2. Exemplu
table(example).
|_. bila.in |_. bila.out |
| 2 3

  5 3 2
  6 1 1
  1 1

5 3 2
6 2 1
1 1

| 1 1

  1 1 1 2 1 3
  1 1 1 2 1 3 2 3

1 1 1 2 1 3
1 1 1 2 1 3 2 3
1 1 1 2 2 2 2 3

|
h3. Explicație

Matricea are $2$ linii si $3$ coloane. Pozitia de start este $(1,1)$. Prin urmare un drum valid este $1 1$

Matricea are $2$ linii si $3$ coloane. Pozitia de start este $(1,1)$. Prin urmare un drum valid este $1 1$. Celelalte drumuri catre colturile matricei sunt afisate pe randurile urmatoare. Coltul $(2,1)$ nu este accesibil din punctul de pornire $(1,1)$.

== include(page="template/taskfooter" task_id="bila") ==