Nomdel a primit o bucată de lemn care conține mai multe găuri.
Ea poate fi reprezentată sub forma unei matrice care conține elemente din mulțimea {0, 1}. Vom considera o regiune ca fiind o parte a matricei care conține elemente cu acceași valoare, astfel încât se poate ajunge de la oricare element al regiunii la oricare altul prin deplasări pe orizontală și verticala trecând doar prin elemente ale regiunii. O gaură este o regiune de zerouri care nu atinge marginile matricei. Avem nevoie de astfel de descrieri deoarece bucata de lemn a lui Nomdel nu este dreptunghiulară.
Folosind această reprezentare Nomdel dorește să determine care este dimensiunea celei mai mari găuri din bucata sa (cea care conține cele mai multe zerouri).
Fișierul de intrare INPUT.TXT conține pe prima linie numărul m al liniilor matricei și numărul n al coloanelor acesteia.
Fiecare dintre următoarele m linii va conține câte n cifre din mulțimea {0, 1}, neseparate prin spații, care reprezintă elementele matricei.
Fișierul de ieșire OUTPUT.TXT trebuie să conțină o singură linie pe care se va afla un singur număr care va reprezenta dimensiunea (dată de numărul de elemente) celei mai mari găuri.
INPUT.TXT
17 8 00000001 00100111 01110101 01011011 01001010 01101001 00111111 00001000 00001000 00101111 01110101 01111011 01001110 01101001 00111111 00100001 00100001 OUTPUT.TXT 4
|