== include(page="template/taskheader" task_id="spirala3") ==
Se da o matrice binara de dimenisune $NxM$. Sa se gaseasca o spirala de lungime maxima care contine numai elemente de $0$, si care nu se autointersecteaza.
Poveste şi cerinţă...
h2. Date de intrare
Fişierul de intrare $spirala3.in$ va contine pe prima linie doua numere naturale $N$ si $M$ cu semnificatia din enunt.
Fişierul de intrare $spirala3.in$ ...
h2. Date de ieşire
În fişierul de ieşire $spirala3.out$ trebuie sa afisati lungimea maxima a unei spirale de $0$.
În fişierul de ieşire $spirala3.out$ ...
h2. Restricţii
* $1 ≤ N,M ≤ 40$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. spirala3.in |_. spirala3.out |
| 3 5
0 0 0 0 0
1 0 1 1 0
1 0 0 0 0
| 11
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
Spirala este data de pozitiile $(1,1) -> (1,2) -> (1,3) -> (1,4) -> (1,5) -> (2,5) -> (3,5) -> (3,4) -> (3,3) -> (3,2) -> (2,2)$
...
== include(page="template/taskfooter" task_id="spirala3") ==