== 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.

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.

h2. Date de intrare

1 0 1 1 0
1 0 0 0 0
| 11

|

|
| 3 5
0 1 1 1 1
0 1 1 0 0
0 0 0 0 0
| 9
|

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)$

In primul exemplu, 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)$.
 
Pentru al doilea exemplu, drumul de lungime maxima apare pe pozitiile $(1,1) -> (2,1) -> (3,1) -> (3,2) -> (3,3) -> (3,4) -> (3,5) -> (2,5) -> (2,4)$.

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