Diferente pentru problema/spirala3 intre reviziile #9 si #12

Nu exista diferente intre titluri.

Diferente intre continut:

* 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.
** Sa fie adiacent cu ultimul element adaugat inaintea sa(pe una din cele 4 directii sus, jos, stanga sau dreapta).
** Semidreapta formata din ultimul element si el sa nu intersecteze vreun alt element care face parte deja din spirala.
** Daca directia de deplasare se schimba atunci ea trebuie sa respecte sensul ales initial.
Ajutati-l pe Mescheriakov sa gaseasca spirala de lungime maxima care contine doar elemente de $0$!
h3. Explicaţie
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)$.
In primul exemplu, spirala este data de pozitiile $(2,2) -> (3,2) -> (3,3) -> (3,4) -> (3,5) -> (2,5) -> (1,5) -> (1,4) -> (1,3) -> (1,2) -> (1,1)$.
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)$.
Pentru al doilea exemplu, drumul de lungime maxima apare pe pozitiile $(2,4) -> (2,5) -> (3,5) -> (3,4) -> (3,3) -> (3,2) -> (3,1) -> (2,1) -> (1, 1)$
Al treilea exemplu contine doua spirale de lungime maxima, prima de la pozitia $(1,1)$ la pozitia $(3,3)$, si a doua de la pozitia $(1,3)$ la pozitia $(5,5)$.

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.