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

Poveste şi cerinţă...

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

Fişierul de intrare $spirala3.in$ ...

Fişierul de intrare $spirala3.in$ va contine pe prima linie doua numere naturale $N$ si $M$ cu semnificatia din enunt.

h2. Date de ieşire

În fişierul de ieşire $spirala3.out$ ...

În fişierul de ieşire $spirala3.out$ trebuie sa afisati lungimea maxima a unei spirale de $0$.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N,M ≤ 40$

h2. Exemplu
table(example). |_. spirala3.in |_. spirala3.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 3 5
0 0 0 0 0
1 0 1 1 0
1 0 0 0 0
| 11

|
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") ==