Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-03-19 22:17:03.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:spirala3.in, spirala3.outSursăAlgoritmiada 2012, Runda 4
AutorCosmin Silvestru NegruseriAdăugată desavimSerban Andrei Stan savim
Timp execuţie pe test0.5 secLimită de memorie66048 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

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.

Date de intrare

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

Date de ieşire

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

Restricţii

  • 1 ≤ N,M ≤ 40

Exemplu

spirala3.inspirala3.out
3 5
0 0 0 0 0
1 0 1 1 0
1 0 0 0 0
11

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)

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?