Matritsa
Matritsa-39
Matritsa-40
String-01
~/algor $ cat masalalar/matritsa-eng-katta-birlar-kvadrati
Matritsa-40
Birlardan iborat eng katta kvadrat
Muallif:
Iqbolshoh Ilhomjonov
O'rtacha
1000 ms
128 MB
66%
Faqat $0$ va $1$ lardan iborat $n \times m$ o'lchamli matritsa berilgan. Matritsada faqat $1$ lardan tashkil topgan eng katta kvadrat qism matritsaning tomoni uzunligini toping.
Kiruvchi ma'lumotlar
Birinchi qatorda ikkita natural son: $n$ va $m$. Keyingi $n$ ta qatorda $m$ tadan son ($0$ yoki $1$).
Chiquvchi ma'lumotlar
Bitta butun son — eng katta kvadrat tomoni uzunligi (birlar bo'lmasa $0$).
Izoh
$1 \le n, m \le 200$
$a_{i,j} \in \{0, 1\}$
Misollar
Kirish #1
4 5 1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0
Chiqish #1
3
Kirish #2
2 2 0 0 0 0
Chiqish #2
0