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

Mescheriakov are o matrice binara de dimenisune $NxM$. El vrea sa aleaga un set de elemente care sa formeze o spirala astfel:
 
* Initial Mescheriakov isi fixeaza un sens de parcurgere a spiralei (trigonometric sau orar).
* Apoi isi alege un element al matricei pe care il considera punctul de plecare al spiralei.
* In continuare Mescheriakov poate sa extinda spirala adaugand un element nou care sa indeplineasca urmatoarele conditii:
** Sa nu faca parte deja din spirala.
** Sa fie adiacent cu ultimul element adaugat inaintea sa.
** Semidreapta formata din el si ultimul element sa nu intersecteze vreun alt element care face parte deja din spirala.

h2. Date de intrare