Se citesc doua numere naturale n si m si o matrice binara (cu valori 0 si 1) cu n linii si m coloane. Determinati, folosind Programarea Dinamica, latura celui mai mare patrat format numai din 1-uri, continut in matrice.
- Date de intrare
- Pe prima linie se citesc n si m. Urmeaza n linii, fiecare cu m valori (0 sau 1).
- Date de iesire
- Se afiseaza un singur numar: latura celui mai mare patrat de 1-uri (0 daca nu exista niciun 1 in matrice).
- Restrictii
- 1 <= n, m <= 1000
Exemple
Exemplul 1
Intrare
4 5 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0
Iesire
2
Exemplul 2
Intrare
2 2 0 0 0 0
Iesire
0