Masala #1020
Eng katta teskari
Berilgan binar matritsada eng katta to'g'ri kvadrat tomonini toping.
Diqqat! To'g'ri kvadrat deb 180 darajaga o'girganda ham bir xil bo'luvchi kvadratga aytiladi.
Birinchi qatorda N, M - jadvalning mos ravishta bo'yi va eni. (3 ≤ N,M ≤15)
Ikkinchi qatorda esa N x M ko'rinishidagi jadval beriladi.
Yagona qatorda kvadrat tomonini chop eting!
# | input.txt | output.txt |
---|---|---|
1 |
5 5 10100 11100 01001 11110 10111 |
3 |
Birinchi testda eng katta kvadrat:
. | . | . | . | . |
1 | 1 | 1 | . | . |
0 | 1 | 0 | . | . |
1 | 1 | 1 | . | . |
. | . | . | . | . |
Buning tomonlari 3x3, demak javob 3.